Labfans是一个针对大学生、工程师和科研工作者的技术社区。 | 论坛首页 | 联系我们(Contact Us) |
![]() |
![]() |
#1 |
初级会员
注册日期: 2007-05-03
帖子: 4
声望力: 0 ![]() |
![]()
对于一个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直接实现这个就更好了! 请大侠帮帮忙!谢谢! |
![]() |
![]() |