關於Floyd算法 和 Dijkstra算法

Floyd和Dijkstra算法是一種在具有正或負邊緣權重（但沒有負週期）的加權圖中找到最短路徑的算法,不同點在於Floyd算法求加權圖中所有頂點之間的最短路徑; Dijkstra算法在求一點到其他所有頂點的最短路徑 Dijkstra算法:    依次求距離源點的最短路徑,再求還不確定的最小權值時(再求還未確定的頂點),就是從最後確定的最新權值的基礎上(從那個頂點出發)遍歷與他相連的邊,在所有還未

>>阅读原文<<