弗洛伊德算法（Java實現）

算法思路：算法 經過Floyd計算圖G=(V,E)中各個頂點的最短路徑時，須要引入兩個矩陣，矩陣S中的元素a[i][j]表示頂點i(第i個頂點)到頂點j(第j個頂點)的距離。矩陣P中的元素b[i][j]，表示頂點i到頂點j通過了b[i][j]記錄的值所表示的頂點。class 假設圖G中頂點個數爲N，則須要對矩陣D和矩陣P進行N次更新。初始時，矩陣D中頂點a[i][j]的距離爲頂點i到頂點j的權值；

>>阅读原文<<