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

[hoverg ()]

題目如下：
在一個有向權重圖(以矩陣表示如下)中，找出一個最佳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
推 MysterySW:應該是用Floyd-Warshall演算法作