学步园

觉得这个说法比较好理解，恩。。图的编号自己理解吧。

然后就是实现了，代码：

int Augement(int n,int x) // n是图节点数的上界<br /> {<br /> int i;<br /> for(i=1; i<=n; i++) // 寻找增广路<br /> if( !used[i] && map[x][i] )<br /> {<br /> used[i] = 1;<br /> if( match[i] == 0 || Augement(n,match[i]) ) // 如果被标记了，就找被标记点是否可以增广<br /> {<br /> match[i] = x;<br /> return 1;<br /> }<br /> }<br /> return 0;<br /> }<br /> int Hungary(int n)<br /> {<br /> int i,sum = 0;<br /> memset(match,0,sizeof(match));<br /> for(i=1; i<=n; i++) // 对每个点进行增广<br /> {<br /> memset(used,0,sizeof(used));<br /> if( Augement(n,i) )<br /> sum++;<br /> }<br /> return sum;<br /> }