二分圖匹配實(shí)例代碼及整理

1、匈牙利算法
HDU 1150
#include<stdio.h>
#include<string.h>
#include<algorithm>
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(use[i]==-1||hungary(use[i]))
{
use[i]=x;
return 1;
}
}
}
return 0;
}
int main()
{
while(scanf("%d",&n)!=EOF,n)
{
scanf("%d%d",&m,&k);
int a,b,c;
memset(mpt,0,sizeof(mpt));
for(int i=1;i<=k;i++)
{
scanf("%d%d%d",&c,&a,&b);
mpt[a][b]=1;
}
int ans=0;
memset(use,-1,sizeof(use));
for(int i=1;i<n;i++)
{
if(hungary(i))
{
ans++;
}
memset(vis,0,sizeof(vis));
}
printf("%d\n",ans);
}
return 0;
}另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.chinadenli.net,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
當(dāng)前題目:二分圖匹配實(shí)例代碼及整理-創(chuàng)新互聯(lián)
本文地址:http://www.chinadenli.net/article42/dccshc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供軟件開發(fā)、電子商務(wù)、網(wǎng)站維護(hù)、企業(yè)網(wǎng)站制作、企業(yè)建站、網(wǎng)站營銷
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容