新万博体育下载_万博体育app【投注官网】

图片
奥数网
全国站
您现在的位置:奥数 > 小学数学网 > 数学游戏 > 正文

小学数学游戏:旅程问题(2)

来源:网络资源 文章作者:奥数网整理 2018-05-14 15:47:52

智能内容

  【解答与分析】

  李文黛的最短路径是91km,她的行程为:

  艾克塞特→欧卡汉顿→克雷顿→提文顿→卡林顿→艾克塞特→艾克

  23 16 11 8 13 10

  茅兹→艾克塞特

  10

  如果把汉尼顿列入行程中,则最短行程为艾克塞特→欧卡汉顿→克雷顿→提文顿→卡林顿→汉尼顿→艾克茅兹→艾克塞特,总里程数为100km。

  因为最短行程的各路线彼此不相交错,故其行程为一简单的封闭曲线,所以不论以哪一个小镇为起点及终点,其里程数均相等。

  但是如果起点和终点都不同,那么只要将整个行程颠倒过来(依原行程的反向而行),以艾克塞特为起点,欧卡汉顿为终点,则可节省23km的路程。