主要介绍了二分图匹配实例代码及整理的相关资料,这里提供了三种方法包括匈牙利算法，KM算法，多重匹配，需要的朋友可以参考下

二分图匹配实例代码及整理 1、匈牙利算法 HDU 1150 #include #include #include using namespace std; int m,n,k; int vis[105]; int mpt[105][105]; int use[105]; int hungary(int x) { for(int i=1;i<m;i++) { if(vis[i]==0&&mpt[x][i]==1) { vis[i]=1; if