最短路徑---Floyd算法（C++）

Floyd算法的介紹 算法的特點：  弗洛伊德算法是解決任意兩點間的最短路徑的一種算法，可以正確處理有向圖或有向圖或負權（但不可存在負權迴路)的最短路徑問題，同時也被用於計算有向圖的傳遞閉包。 算法的思路 通過Floyd計算圖G=(V,E)中各個頂點的最短路徑時，需要引入兩個矩陣，矩陣S中的元素a[i][j]表示頂點i(第i個頂點)到頂點j(第j個頂點)的距離。矩陣P中的元素b[i][j]，表示頂

>>阅读原文<<