題組內容

三、給定以相鄰矩陣（adjacency matrix）表示的圖 G，矩陣中的數字為相鄰兩節點間的距離，若空白則代表兩節點不相鄰。

4請說明將圖 G 從 f 節點開始執行 Dijkstra’s 演算法的過程並顯示節點加入的順序。（10 分）