Floyd-Warshall算法

Floyd - Warshall算法 （ Floyd - Warshall algorithm ） ， 中文亦稱弗洛伊德算法或佛洛依德算法 ， 是解決任意兩點間的最短路徑的一種算法 ， 可以正確處理有向圖或負權 （ 但不可存在負權迴路 ） 的最短路徑問題 ， 同時也被用於計算有向圖的傳遞閉包 。 Floyd - Warshall算法的時間複雜度爲 ， 空間複雜度爲 ， 其中是點集 。