查看单个帖子
旧 2007-05-04, 13:07   #1
Anndy1984
初级会员
 
注册日期: 2007-05-03
帖子: 4
声望力: 0
Anndy1984 正向着好的方向发展
默认 【求助】求解矩阵的一种最小值的算法问题

对于一个n*n的矩阵,取矩阵中的n个数,保证每一行每一列都取且只取一个数,怎么的算法能够使得这n个数的和最小??举个例子:
对于一个3×3的矩阵A,如下:

3 2 2
4 3 4
5 2 4
取A02(即数值2,第一行第三列),A10(即数值4,第二行第一列),A21(即数值2,第三行第二列),它们的和为:2+4+2=8,最小。
我也不知道怎么描述这个概念,不知道有没有甚么概念来描述这个最小值。
不知道达人能不能提供一种算法。急,在线等!
对了,如果有人知道怎么样可以用matlab直接实现这个就更好了!
请大侠帮帮忙!谢谢!
Anndy1984 当前离线   回复时引用此帖