題組內容

三、給定一最短路徑網路圖如下圖，其中節線上的數字代表該節線的成本：

⑵承上題⑴，若節線（2,3）的成本改為 1，試求第 1 點至第 7 點的最短路徑解。 （10 分）