匈牙利算法与分配问题

Halcom

匈牙利算法与分配问题
（1）每行的所有数字减去该行的最小项
（2）每列的所有数字减去该列的最小项
（3）使用横线或者竖线穿过矩阵中的所有0，并记录达成此目的所需的最少线路总数
（4）如果线路总数等于矩阵的行数或者列数n，那么一种最优的分配是可能的，完成。如果总数小于n，执行下一步
（5）找到线路未覆盖的地方的最小项，存在未覆盖的项的行减去该项，然后将该项添加到覆盖的列中

1. A=[1 1 7 4
   
2. 0 6 3 0
   
3. 8 7 1 8
   
4. 2 8 0 3
   
5. 8 2 4 1];
   
6. [Matching,Cost] = Hungarian(A)

复制代码

MATLAB代码分享：
链接：https://pan.baidu.com/s/12GdqfxdWV8CL-Kmsauj-EQ 密码：cjsb


参考：
http://blog.csdn.net/kevinjqy/article/details/54584114

yanzidong

好好哈 的