在看这篇博文之前建议看一下上一篇匈牙利法解决二分图最大匹配问题： 　　https://www.cnblogs.com/fangxiaoqi/p/10808729.html 　　这篇博文参考自： ...

预备知识 　　匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二分图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用 ...