作者hoverg ()
看板Grad-ProbAsk
标题[问题] 演算法-动态规划
时间Mon Apr 6 19:04:44 2009
题目如下：
在一个有向权重图(以矩阵表示如下)中，找出一个最佳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
1F：推 MysterySW:应该是用Floyd-Warshall演算法作 04/06 21:38