小学数学游戏：旅程问题(2)
网络资源
2018-05-14 15:47:52
【解答与分析】
李文黛的最短路径是91km，她的行程为：
艾克塞特→欧卡汉顿→克雷顿→提文顿→卡林顿→艾克塞特→艾克
23 16 11 8 13 10
茅兹→艾克塞特
10
如果把汉尼顿列入行程中，则最短行程为艾克塞特→欧卡汉顿→克雷顿→提文顿→卡林顿→汉尼顿→艾克茅兹→艾克塞特，总里程数为100km。
因为最短行程的各路线彼此不相交错，故其行程为一简单的封闭曲线，所以不论以哪一个小镇为起点及终点，其里程数均相等。
但是如果起点和终点都不同，那么只要将整个行程颠倒过来(依原行程的反向而行)，以艾克塞特为起点，欧卡汉顿为终点，则可节省23km的路程。
