Floyd算法實現每一對頂點之間的最短路徑

以前介紹了Dijkstra算法求某個頂點到其餘每一個頂點之間的最短路徑，那麼求每一對頂點的最短路徑呢？對，能夠重複調用Dijkstra算法，Dijkstra算法的時間複雜度是O(n*n),調用n次，因此總的時間複雜度是O(n*n*n)，接下來介紹Floyd算法，時間複雜度也是O(n*n*n) 下面是書上介紹的 怎麼理解呢？無非就是對每一對頂點，循環n次(n爲圖的頂點個數)，每次比較(好比當前頂點

>>阅读原文<<