Re: [問題] Floyd演算法的一個題目
看板Prob_Solve (計算數學 Problem Solving)作者netsphere (再一次重來...)時間16年前 (2008/07/30 22:30)推噓2(2推 0噓 5→)留言7則, 4人參與討論串2/4 (看更多)
: 如圖:http://www.badongo.com/pic/4102668
有點懶的算~ 叫程式幫你算吧 http://rafb.net/p/zgvUbv26.html
其實我也有個問題要問 >///<
遞迴式: distk(i,j)=Min(distk-1(i,j),distk-1(i, k)+distk-1(k, j))
直接用遞迴式定義來寫是 O(n^4) 我的程式就是.....
為什麼可以壓到O(n^3) 是那裡偷吃步了?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.165.198.173
推
07/30 22:44, , 1F
07/30 22:44, 1F
→
07/30 22:49, , 2F
07/30 22:49, 2F
→
07/30 22:51, , 3F
07/30 22:51, 3F
推
07/31 01:56, , 4F
07/31 01:56, 4F
→
07/31 01:58, , 5F
07/31 01:58, 5F
→
07/31 01:58, , 6F
07/31 01:58, 6F
→
07/31 01:59, , 7F
07/31 01:59, 7F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
