某旅行者要从甲地开车自驾游到乙地,中间可穿行的市镇与行车路线网络如题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。
某旅行者要从甲地开车自驾游到乙地,中间可穿行的市镇与行车路线网络如题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。