二分图匹配--匈牙利算法
文章目录二分图：匹配匈牙利算法代码：二分图：二分图是一个无向图，点集分成子集X和Y，图中每一条边都是一边在X一边在Y当且仅当无向图G的每一个回路次数都是偶数时（包括0），G就是一个二分图匹配介绍完二分图后我们看看匹配匹配：如果任意两个边的端点都不相同，我们就称之为匹配。匹配是边的集合最大匹配：所含匹配边数最多的匹配完美匹配：在一次匹配中，所有的顶点都是匹配点完美匹配一定是最大匹配，但是反过来不一定匈牙利算法以上讲的均为离散知识，现在开始讲算法交替路：从一个未匹配点开始，按照非匹配边
