題組內容

六、有一城市有 10 個住宅區，如以下網路圖所示，節點內之數字為住宅區編號，節點之間的數字為兩個住宅區的距離（單位為公里） ：
619c8f33043ba.jpg

(一)求算從住宅區 1 到住宅區 10 的最短路徑及其距離。 （10 分）