題組內容

二、令 G＝(V,E)是一個權重圖（weighted graph）。Dijkstra’s 演算法是計算一端點 s 到所 有其他端點 V-{s}的最短路徑，路徑長度是定義為此路徑上全部邊的權重之和。

⑴請敘述 Dijkstra’s 演算法的想法及各個執行步驟。（10 分）