使用相鄰矩陣來記錄相鄰兩點的距離，假設有n個節點，而且W[i][j]是相鄰矩陣，i 與 j 是介於 0 至 n - 1 的整數，請寫出計算每個節點至其他節點的最短路徑演算法~3Q~~~
2006-07-20 13:31:22 · 2 個解答 · 發問者 ? 5 in 電腦與網際網路 ➔ 程式設計
問題是我沒課本捏....
隨便依本資料庫結構都幾乎有ㄇ?是基本題歐?
2006-07-21 09:57:29 · update #1
Floyd-Warshall Algorithm:
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
for (k = 0; k < n; k++)
if (d[j][i] + d[i][k] < d[j][k])
d[j][k] = d[j][i] + d[i][k];
一開始把所有d[a][b]設成w[a][b]，最後的結果就是a到b的最短距離
限制是不能有距離為負的cycle
詳細證明請找相關書籍，內容太長了沒辦法直接寫出來
2006-07-23 23:37:24 · answer #1 · answered by YuFan 2 · 0⤊ 0⤋
不用謝誰啦!
那是標準課本題!
去找課本!!
2006-07-20 21:17:48 · answer #2 · answered by ? 7 · 0⤊ 0⤋