題組內容

四、給予如下之加權雙向圖,邊上的加權值表示此邊的成本。
618a0bec3e548.jpg

(四)來源節點 a 出發到其他五個目的節點之最短路徑走法與成本分別為 何?(10 分)