[問題] Floyd演算法的一個題目
看板Prob_Solve (計算數學 Problem Solving)作者s0908744 (抖抖)時間16年前 (2008/07/30 20:23)推噓6(6推 0噓 6→)留言12則, 7人參與討論串1/4 (看更多)
大家好
想請問關於 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
推
07/30 20:39, , 1F
07/30 20:39, 1F
→
07/30 20:40, , 2F
07/30 20:40, 2F
推
07/30 20:41, , 3F
07/30 20:41, 3F
推
07/30 20:54, , 4F
07/30 20:54, 4F
→
07/30 21:10, , 5F
07/30 21:10, 5F
推
07/30 21:11, , 6F
07/30 21:11, 6F
→
07/30 21:12, , 7F
07/30 21:12, 7F
推
07/30 21:13, , 8F
07/30 21:13, 8F
→
07/30 21:30, , 9F
07/30 21:30, 9F
→
07/30 21:37, , 10F
07/30 21:37, 10F
→
07/30 21:42, , 11F
07/30 21:42, 11F
推
08/03 15:09, , 12F
08/03 15:09, 12F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
