匈牙利算法的核心思想就是 腾空间, 有条件 创造,没条件也要创造!
bool find(int x){
int i,j;
for (j=1;j<=m;j++){ //扫描每个被匹配的人
if (line[x][j]==true && used[j]==false)
//如果有关系并且还没有标记过(这里标记的意思是这次查找曾试图改变过的归属问题,但是没有成功,
//所以就不用瞎费工夫了)
{
used[j]=1;
if (girl[j]==0 || find(girl[j])) {
//名花无主或者能腾出个位置来,这里使用递归
girl[j]=x;
return true;
}
}
}
return false;
}
主函数中
main
for (i=1;i<=n;i++)
{
memset(used,0,sizeof(used)); //这个在每一步中清空
if find(i)
resl++;
}