编辑：
2015-10-14
解答与分析
清洁工人不可能清扫完所有的路径而没有任何一条路段重复。最短的路径是 1560 m(其中 1330 m是清扫路径， 230 m是重复经过的路径)，欲走完所有路径必须重复经过AB、HG及IF。下面为最短路径的一个例子：
H B C D H I D E F I F G H G A B A H
本题的数学分析基础在于该路径所形成的网路中奇结点和偶结点的分布情况。
更多数学趣题最短路径和其他相关复习资料，尽在精品学习网！请大家及时关注！
相关推荐：
标签：数学游戏
精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处，版权归原作者及原网站所有，如果您对本站信息资源版权的归属问题存有异议，请您致信qinquan#51edu.com(将#换成@)，我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为，请通知我们，我们一定根据实际情况及时处理。