摘要：二分图最大匹配问题之匈牙利算法一：匈牙利算法的原理：从当前的匹配M(如果木有匹配，则取初始化匹配M为空集)出发，检查每一个未盖点，然后从它出发寻找可增广路，找到可增广路，则沿着这条可增广路进行扩充，直到不存在可增广路为止。二：根据从未盖点出发寻找可增广路搜索的方法，可以分成：1.DFS增广2.BFS增广3.多增广（Hopcroft-Karp算法）采用DFS思想搜索可增广路并求出最大匹配的代码如下：#define MAX 101//MAX为表示X集合和Y集合顶点个数最大值的符号常量int vis[MAX] ;//记录顶点访问状态的数组，为1时表示已经访问过，为0时表示未被访问过int nx,ny 阅读全文