[問題] 演算法-動態規劃

看板Grad-ProbAsk作者時間17年前 (2009/04/06 19:04), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
題目如下: 在一個有向權重圖(以矩陣表示如下)中,找出一個最佳circuit, 請展示計算過程的詳細步驟。 0 8 13 18 20 3 0 7 8 10 W= 4 11 0 10 7 6 6 7 0 11 10 6 2 1 0 不用很詳細~ 只想知道大概要怎麼做,用什麼策略下去做就好了。 -- 家家是家,到家才是家~道道是道,放下見大道 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.120.210.202

04/06 21:38, , 1F
應該是用Floyd-Warshall演算法作
04/06 21:38, 1F
文章代碼(AID): #19sU7FvY (Grad-ProbAsk)