題組內容

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

3請說明 Dijkstra’s 演算法的用途，並說明該演算法應用上的限制。（10 分）