演算法

分析與搜尋

Dijkstra’s algorithm

戴克斯特拉演算法

意思

在邊權非負的圖上,逐步確定離來源最近的節點,求單源最短路徑。