Anndy1984
2007-05-04, 13:07
对于一个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直接实现这个就更好了！
请大侠帮帮忙！谢谢！
对于一个3×3的矩阵A，如下：
3 2 2
4 3 4
5 2 4
取A02（即数值2，第一行第三列），A10（即数值4，第二行第一列），A21（即数值2，第三行第二列），它们的和为：2＋4＋2＝8，最小。
我也不知道怎么描述这个概念，不知道有没有甚么概念来描述这个最小值。
不知道达人能不能提供一种算法。急，在线等！
对了，如果有人知道怎么样可以用matlab直接实现这个就更好了！
请大侠帮帮忙！谢谢！