某人开车要从甲地自驾游到乙地,中间可穿行的市镇与行车道网络如下图所示,试画出从甲地到乙地的最短路线并求最短路长。

作者:高老师 浏览 0

某人开车要从甲地自驾游到乙地,中间可穿行的市镇与行车道网络如下图所示,试画出从甲地到乙地的最短路线并求最短路长。



【正确答案】:


最短路线:1+2+1+2=6


【题目解析】:

与终点乙连接的有两个结点,先分析结点3,3—乙只有一条路线,路长为2;
找出与3、乙连接的点4,4—乙是最短路线,路长为2;
找出与4、3、乙连接的点1,1—4—乙为最短路线,路长为3;
找出与1、4、3、乙连接的点2,2—1—4—乙为最短路线,路长为5;
找出与2、1、4、3、乙连接的甲,甲—2—1—4—乙为最短路线,路长为6。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板