某旅行者要从甲地开车自驾游到乙地，中间可穿行的市镇与行车路线网络如题38图所示。试求出从甲地到乙地的最短路线长度并画出最短路线图。

某旅行者要从甲地开车自驾游到乙地，中间可穿行的市镇与行车路线网络如题38图所示。试求出从甲地到乙地的最短路线长度并画出最短路线图。

先求出与乙连接的点3,3一乙就是最短路，最短路长是2；
接着求出与3，乙连接的点4,4一3一乙就是最短路，最短路长是5；
进而求出与4,3，乙连接的点2,2一4一3一乙就是最短路，最短路长是6；
再求出与2,4,3，乙连接的点1,1一2一4一3一乙就是最短路，最短路长是8；
最后得到从甲到乙的最短路线如答38图所示：

从甲到乙的最短路线长度为9。