Labfans是一个针对大学生、工程师和科研工作者的技术社区。 论坛首页 | 联系我们(Contact Us)
MATLAB爱好者论坛-LabFans.com
返回   MATLAB爱好者论坛-LabFans.com > 工程数学软件 > MATLAB论坛
MATLAB论坛 一切MATLAB相关问题在此讨论。
 
 
主题工具 显示模式
旧 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 当前离线   回复时引用此帖
 


发帖规则
不可以发表新主题
不可以发表回复
不可以上传附件
不可以编辑自己的帖子

启用 BB 代码
论坛启用 表情符号
论坛启用 [IMG] 代码
论坛禁用 HTML 代码



所有时间均为北京时间。现在的时间是 06:14


Powered by vBulletin
版权所有 ©2000 - 2025,Jelsoft Enterprises Ltd.