圖解弗洛伊德算法

弗洛伊德算法與迪傑斯特拉算法的區別就是弗洛伊德算法可以求所有的點的最短路徑 但是弗洛伊德算法的複雜度是O(n^3) 阿杰算法是O(n^2) 弗洛伊德算法的兩個矩陣 第一個是鄰接矩陣(是本圖論的書就會有介紹) 第二個是P矩陣 解釋一下P矩陣就是那第一行來舉例子 第一行v0-v8的值的意思就是從v0走到v8那麼v0下一個就是v1 對vij也中的數也是這個意思如果從vi走到vj那麼vi的下一個節點就是v

>>阅读原文<<