社群网站建设,青岛开发区网站建设公司,广州网站建设有哪些,大埔网站建设匈牙利算法的核心思想就是 腾空间, 有条件 创造,没条件也要创造! bool find(int x){int i,j;for (j1;jm;j){ //扫描每个被匹配的人 if (line[x][j]true used[j]false) //如果有关系并且还没有标记过(这里标记的意思是这次查找曾试图改变过的归属问题for (j1;jm;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 (i1;in;i)
{memset(used,0,sizeof(used)); //这个在每一步中清空if find(i) resl;
} 转载于:https://www.cnblogs.com/sizaif/p/9078566.html
