【图论】匈牙利算法与KM算法（寻找二部图最佳匹配与最佳完备匹配）
匈牙利算法对于一个二分图，如何找到其最大匹配，也就是匹配数最大的匹配？答案便是匈牙利算法，它利用增广路径来求二分图最大匹配。我们通过一个例子来更好地说明二分图的情况。思路：假设有3个男生3个女生，现在我们要帮他们做配对（男生不可以互相喜欢，女生也一样），如果没有任何限制，即男生对女生没有任何要求，女生对男生也没有任何要求，那显然最大匹配就是3对啦。而情况通常是，每个
