題組內容

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

⑴試利用一演算法求第 1 點至第 7 點的最短路徑與其路徑成本。（15 分）