[求助]一道有挑战的数学建模题！

Tommy · 发表于 2004-8-22 19:32:30

<

>题目：一个２４＊１０的矩阵，找出１２个元素，使之和最大，且这１２个元素分布在不同的１２行，每列也至少有一个。
<

>怎么解？什么方法？
<

>多谢！多谢！

zhangyizao · 发表于 2004-8-26 03:57:18

贪婪算法阿

badbody88 · 发表于 2004-8-26 16:29:56

<

>贪婪算法解出来的不一定是最优解<

>还是用搜索法好了<

>计算量大一点不过是让计算机算的保证找出来是最大的

qinian · 发表于 2004-8-26 22:30:40

<

>关于蒙特卡罗算法，有没有详细的资料啊，拜托了！

qinian · 发表于 2004-8-26 22:33:02

这个问题我想可以用Dijkstra算法

		自动登录	找回密码
密码			注-册-帐-号