某运输公司开车要从甲地运货到乙地，中间可穿行的市镇与行车道网络如题38图所示，试求出从甲地到乙地的最短路线并画出最短路线图。

某运输公司开车要从甲地运货到乙地，中间可穿行的市镇与行车道网络如题38图所示，试求出从甲地到乙地的最短路线并画出最短路线图。

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


从甲到乙的最短路线为7。