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

【正确答案】:

最短路线: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。