Kuhn-Munkres算法（二分图最大权匹配）

Kuhn-Munkres算法（二分图最大权匹配） 这篇博客没有题，就是简单的说一下KM算法，今天花了两个小时学KM算法，总算明白了基本套路和基本原理，可是，有一个点从头至尾我都没有懂，lx[i]+ly[j]>weight[i][j]为何是进入二分子图的条件，从百度上搜了也没有解释，GG了。还有就是这个式子求出来的值为什么就是不合法匹配和合法匹配的最小差值，就这两个问题，一直搞不懂.....好迷啊。

>>阅读原文<<