題組內容

三、你由一個甲地要到乙地，經由地圖有不同的路徑，會經過 A 至 E 等的不同城鎮，相 關的距離（公里）如下表，其中距離為∞則表兩點間無道路相連： 

⑵請求解由起點到迄點的最短路徑（shortest path）與總距離，請詳細列出求解過程？ （10 分）