获取该类有关问题最优解的算法

获取该类问题最优解的算法
问题描述：给定一个N*N的矩阵，其中每个元素有一个权值。现从每一行取一个数，且每个数位于不同的列，问如何才能得到该N个权值和的最大值。请问有哪些算法可以有效地得到最优解？

[解决办法]
lz看看匈牙利方法吧，该问题属于典型的指派问题，可以用匈牙利方法解决，同时也能转化为带权的二分图最大匹配，用km算法解决。