摘要：
这道题是一个基本的匈牙利算法，求最大二分匹配。之前在算法导论中学习网络流，明白了网络流中的残留网络，增光路和割，但是去模拟书上的伪代码感觉很是费力。就打算从最基本的匈牙利算法做起。下面先介绍一下匈牙利算法：该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法：匹配是边集的子集。设M是图G的一个匹配，需要掌握一下几个概念：1.M-交错路：M-交错路是一条通路，这条通路中的边为属于M与不属于M但属于G的边交替出现。2.M-饱和点：M-饱和点是与M中的某条边相关联的点。否则是非M-饱和点。3.M-可增广路：M-交错路的起点和终点都是非M-饱和点。设P是M-可增广路，则可以得出以下三 阅读全文
