看板 Prob_Solve 關於我們 聯絡資訊
大家好 想請問關於 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
LPH66:つhttp://0rz.tw/994x7 07/30 20:39
LPH66:不過連這種東西都拿上來問也難怪你會暑修... 07/30 20:40
cookiesgreat:樓上XD 07/30 20:41
ledia:一樓既然都知道這種情況了, 那個 url 對他也沒幫助吧 XD 07/30 20:54
s0908744:恩...沒幫助耶ˊ_ˋ||| 煩請告知我中文解法吧~感恩 07/30 21:10
revivalworld:中文解法... 你要用中文寫程式嗎-_-?... 07/30 21:11
s0908744:可是這提的答案似乎是計算過程? 還是我認知錯誤... 07/30 21:12
netsphere:代入公式就解決了阿... 07/30 21:13
s0908744:可是公式的括號內有(i.j) 但是問題只有1.2.3.4單個數字耶 07/30 21:30
netsphere:阿... 用n*n矩陣代表一張圖 當然要用 d(i,j)來定位阿 07/30 21:37
s0908744:煩請給我答案吧~(跪求) 這樣應該比較快 之後我再慢慢想= 07/30 21:42
march20:一樓給的 link 的 pseudocode 就是答案啦,你還要怎樣呢 @@ 08/03 15:09