小学数学游戏:最短路径(2)
网络资源
2018-05-24 14:42:11
【解答与分析】
清洁工人不可能清扫完所有的路径而没有任何一条路段重复。最短的路径是 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
本题的数学分析基础在于该路径所形成的网路中奇结点和偶结点的分布情况。
