floyd演算法理解：
floyd演算法其實非常的直觀和簡潔，而且可以解算出從以圖的任何乙個頂點作為起點和終點的最短路徑（相對於dijkstar演算法的優勢），這也是它雖然在時間複雜度上不如dijkstar演算法，卻依然廣泛流行的原因。
d陣列：儲存任意兩個頂點之間的路徑權值和（不斷優化 演算法結束時即為最短路徑權值和），其中d[v][w]表示v頂點到w頂點的路徑權值和（若在演算法執行過程中，則為當前優化過程中的最短路徑權值和（非最終））
p陣列：儲存任意兩個頂點之間的路徑中轉頂點（或前驅頂點），其中p[v][w]表示v頂點到w頂點要想取得更短的路徑權值和，需要經過的中轉頂點。
floyd演算法的核心思想：（結合下方**一起理解）
1、d陣列中儲存著所有的兩個頂點之間的路徑權值和，演算法中對於d陣列進行遍歷，假設遍歷過程中某一次位於d陣列中的d[v][w]，即d陣列中的這個元素表示的是，當期解算出來的從v頂點到w頂點的最短路徑權值和。
2、對於這樣的乙個最短權值和進行判斷：如果存在乙個頂點k，使得從v頂點出發，先去k頂點，再去w頂點的路徑權值和小於d陣列中當前的v到w的路徑權值和，則優化v到w的路徑
3、路徑優化的操作：由於判斷得出v到w以k頂點作為中轉，比原來的v到w路徑權值和更小，故將中轉方式的路徑權值和寫入d陣列，作為優化後的v到w的最短路徑權值和。同時，將p陣列中的p[v][w]優化為k，也就是說以k作為v到達w的中轉頂點。
**如下：
typedef int pathmatirx[maxvex][maxvex];
typedef int shortpathtable[maxvex][maxvex];
void shortestpath_floyd(mgragh g,pathmatirx *p,shortpathtable *d)
}} }
}
——2020/3/12
floyd演算法（最短路徑）
最短路徑 描述 已知乙個城市的交通路線，經常要求從某一點出發到各地方的最短路徑。例如有如下交通圖 則從a出發到各點的最短路徑分別為 b 0c 10 d 50 e 30 f 60 輸入 輸入只有乙個用例，第一行包括若干個字元，分別表示各頂點的名稱，接下來是乙個非負的整數方陣，方陣維數等於頂點數，其中0...
最短路徑Floyd演算法
前面我們介紹了單源最短路徑問題的dijkstra演算法，dijkstra演算法雖然有比較好看的複雜度，但其對於有負權值的圖來講，就顯得力不從心了，下面我們來介紹另一種更為廣泛的最短路徑問題的解法 floyd演算法 floyd演算法 弗洛伊德演算法 的原理基於動態規劃，比如要找出從a到b的經過這k個點...
Floyd最短路徑演算法
1398 工程 time limit 1 sec memory limit 128 mb submit status web board description 某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某...