圖論演算法

路徑、樹與流量

Dijkstra’s algorithm

戴克斯特拉演算法

意思

在所有邊權非負時,反覆確定目前距離最小的未定頂點。