最短路徑問題 弗洛依德Floyd算法：帶權圖中每一對頂點間最短路徑

A爲存放圖中所有頂點對之間的最短路徑長度的n階方陣。初始A爲鄰接矩陣，A=w。 取k=0,1，...，n-1，計算A[i][j]=min{A[i][j]，A[i][k]+A[k][j]}，（即vi到vj依次加入v0,v1,...vn-1，找最短路徑） P[n][n]，P[i][j]保存頂點i到j的最短路徑中i的直接後繼 例子，如下圖，求下圖的每個點對之間的最短路徑的過程如下： 第一步，先初始化兩個

>>阅读原文<<