用Floyd算法求解各個頂點的最短距離

1、問題 對於一個各邊權值均大於零的有向圖，對每一對頂點i≠j，求出頂點i與j之間的最短路徑和最短路徑長度。 通過一個圖的權值矩陣求出它的每兩點間的最短路徑矩陣。 求解下圖各個頂點的最短距離。 2、解析 遞推思路： 假設有向圖G=(V,E)採用鄰接矩陣存儲。 設置一個二維數組A用於存放當前頂點之間的最短路徑長度，分量A[i][j]表示當前頂點i到j的最短路徑長度。 遞推產生一個矩陣序列： A0–>

>>阅读原文<<