二分图的匹配——匈牙利算法什么是匹配匈牙利算法题目描述
什么是匹配匹配：在图论中，一个「匹配」是一个边的集合，其中任意两条边都没有公共顶点。最大匹配：一个图所有匹配中，所含匹配边数最多的匹配，称为这个图的最大匹配。二分图的匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。二分图的最大匹配：所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，其边数即为最大匹配数。匈牙利算法前面的染色法是判断一个图是否是二分图；匈牙利算法就是在是二分图的基础上，求二分图的最大匹配的算法。二分图
