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