匈牙利算法模板

时间：2015-06-14 21:30:13 阅读：178 评论：0 收藏：0 [点我收藏+]

标签：

#include<iostream>
bool find(int x){
int i,j;
for(j=1;j<=m;j++){ ///扫描每个妹子
if(line[x][j]==true && uesd[j]==false)
///如果有暧昧并且还没有标记过(这里标记的意思是这次查找试图改变过该妹子的归属问题，但是没有成功，所以就不用瞎折腾功夫了)
{
used[j]=1;
if(girl[j]==0 || find(girl[j])){
girl[j]=x;
return true;
}
}

}
return false;
}

for(i=1;i<=n;i++)
{
memset(used,0,sizeof(used));///每一步中清空
if(find(i)) all++;
}

匈牙利算法模板

标签：

原文地址：http://blog.csdn.net/a197p/article/details/46493687

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行