Floyd algorithm原理及使用

    Floyd algorithm適用於求解圖中所有節點間的最短距離和最短路徑。同時它可以處理負權值的情況。上一篇博文中講述了關於Dijkstra algorithm的單源最短路徑的方法，那麼其實要求得圖中所有節點間的最短路徑規劃，假設節點數爲n，可以進行n次單源最短路徑規劃，就可以得到一個圖中所有節點間最短路徑規劃。也就是說一個floyd算法可以通過進行n次（n爲節點個數）dijkstra算

>>阅读原文<<