二分图匹配问题
二分图的最大匹配无权二分图匈牙利算法带权二分图(求最大权匹配)KM算法
无权二分图
匈牙利算法
find寻找已有匹配M的一条可扩路,如果找到则有更大匹配M*
#include<iostream>
#include<cstring>
using namespace std;
const int N = 210;
int g[N][N];
int match[N];
//bool usex[M];
bool usey[N];
int m, n;
bool find(int x)
原创
2021-05-31 13:55:21 ·
83 阅读 ·
0 评论