作者s0908744 (抖抖)
站內Prob_Solve
標題[問題] Floyd演算法的一個題目
時間Wed Jul 30 20:23:12 2008
大家好
想請問關於 Floyd演算法 的一個題目
明天是暑修期末考，老師有透漏這個題目但是沒有給解答...
煩請順手幫幫忙嚕 感恩
題目:請用Floyd演算法求出任兩頂點之間最短路徑
如圖:
http://www.badongo.com/pic/4102668
公式: distk(i,j)=Min(distk-1(i,j),distk-1(i, k)+distk-1(k, j))
求 (1)初始陣列d0? (2) d1=? (3) d2=? (4) d3=? (5) d4=?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.118.239.184
2F：→ LPH66:不過連這種東西都拿上來問也難怪你會暑修... 07/30 20:40
3F：推 cookiesgreat:樓上XD 07/30 20:41
4F：推 ledia:一樓既然都知道這種情況了, 那個 url 對他也沒幫助吧 XD 07/30 20:54
5F：→ s0908744:恩...沒幫助耶ˊ_ˋ||| 煩請告知我中文解法吧~感恩 07/30 21:10
6F：推 revivalworld:中文解法... 你要用中文寫程式嗎-_-?... 07/30 21:11
7F：→ s0908744:可是這提的答案似乎是計算過程? 還是我認知錯誤... 07/30 21:12
8F：推 netsphere:代入公式就解決了阿... 07/30 21:13
9F：→ s0908744:可是公式的括號內有(i.j) 但是問題只有1.2.3.4單個數字耶 07/30 21:30
10F：→ netsphere:阿... 用n*n矩陣代表一張圖 當然要用 d(i,j)來定位阿 07/30 21:37
11F：→ s0908744:煩請給我答案吧~(跪求) 這樣應該比較快 之後我再慢慢想= 07/30 21:42
12F：推 march20:一樓給的 link 的 pseudocode 就是答案啦,你還要怎樣呢 @@ 08/03 15:09