Kuhn-Munkres算法（二分圖最大權匹配）

Kuhn-Munkres算法（二分圖最大權匹配） 這篇博客沒有題，就是簡單的說一下KM算法，今天花了兩個小時學KM算法，總算明白了基本套路和基本原理，可是，有一個點從頭至尾我都沒有懂，lx[i]+ly[j]>weight[i][j]爲何是進入二分子圖的條件，從百度上搜了也沒有解釋，GG了。還有就是這個式子求出來的值爲什麼就是不合法匹配和合法匹配的最小差值，就這兩個問題，一直搞不懂.....好迷啊。

>>阅读原文<<