某人开车要从甲地自驾游到乙地,中间可穿行的市镇与行车道网络如题38图所示,试画出从甲地到乙地的最短路线图并求出最短路长。
【正确答案】：
先求出与乙连接的点3，3-乙就是最短路，最短路长是2：
接着求出与3，乙连接的点4，4-乙就是最短路。最短路长是2；
进而求出与4，3，乙连接的点1，1-4-乙就是最短路，最短路长是3；
再求出与1，4，3.乙连接的点2，2-1-4-乙就是最短路，最短路长是5；
最后得到从甲到乙的最短路如答38图所示：
某人开车要从甲地自驾游到乙地,中间可穿行的市镇与行车道网络如题38图所示,试画出从甲地到乙地的最短路线图并求出最短路长。
某人开车要从甲地自驾游到乙地,中间可穿行的市镇与行车道网络如题38图所示,试画出从甲地到乙地的最短路线图并求出最短路长。
先求出与乙连接的点3，3-乙就是最短路，最短路长是2：
接着求出与3，乙连接的点4，4-乙就是最短路。最短路长是2；
进而求出与4，3，乙连接的点1，1-4-乙就是最短路，最短路长是3；
再求出与1，4，3.乙连接的点2，2-1-4-乙就是最短路，最短路长是5；
最后得到从甲到乙的最短路如答38图所示：