Floyd-Warshall 全源最短路徑算法

Floyd-Warshall 算法採用動態規劃方案來解決在一個有向圖 G = (V, E) 上每對頂點間的最短路徑問題，即全源最短路徑問題（All-Pairs Shortest Paths Problem），其中圖 G 允許存在權值爲負的邊，但不存在權值爲負的迴路。Floyd-Warshall 算法的運行時間爲 Θ(V3)。 Floyd-Warshall 算法由 Robert Floyd 於 19

>>阅读原文<<