佛洛伊德最短路徑演算法--急!

問題:在一個權重圖中、計算各頂點間的最短路徑(其權重皆為非負值).除此之外也要找出最短路徑

輸入:一有向權重圖、其中共有n個頂點、此圖形以相鄰矩陣w來表示

輸出:二維陣列D,其列與行的索引值均由1到n ,其中D即表示第i個頂點到第j個頂點間最短路徑的長度

額外的輸出:陣列P、其列與行的索引值皆為1到n

P={Vi到Vj的最短路徑上,索引值最大的頂點編號(如果在最短路徑上至少有一頂點存在)
{0(如果Vi到Vj的最短路徑上沒有任何頂點存在)

void floyd2 (int n、const number W[][],number D[][]、index P[][])
{
index i 、j 、k;

for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
p=0;
D=W;
for (k=1; k<=n; k++)
f ..

訪客只能看到部份內容，免費 加入會員 或由臉書 Google 可以看到全部內容