最短路徑：Dijkstra算法和Floyd算法

Dijkstra算法——單源最短路徑算法 算法本質：求圖中某個頂點到其餘各頂點的最短路徑。 相關符號 說明 v 源點 S 已經生成最短路徑的終點 w<v, vi> 從頂點 v 到頂點 vi 的權值 dist(v, vi) 表示從頂點 v 到頂點 vi 的最短路徑長度 數組dist[n] 存儲當前最短路徑的長度 數組path[n] 存儲當前的最短路徑，即頂點序列 從 v 到其他所有頂點的最短路徑 初

>>阅读原文<<