摘要：
对匈牙利算法的概括：这里的匈牙利算法值指的是找二分图最优匹配的算法，在有的资料中，这个算法叫KM算法，匈牙利算法指的是找最大匹配的算法。匈牙利算法看起来挺复杂，但是概括起来也就干了下面的事情：基于这样一个定理：若由二分图中所有满足A[ i ]+B[j]=w[i,j]的边(i,j)构成的子图（称做相等子图）有完备匹配，那么这个完备匹配就是二分图的最大权匹配。[4]然后就是在相等子图中找完备匹配，如果找不到，有两个改进方案：1）修改相等子图，通过重新分配label ; 2）增广路径，扩大匹配边的数目然后继续找完备匹配，找不到继续改，继续找，总会找到的，找到就结束了。参考资料：阅读下面三篇文章，已. 阅读全文
