阅读背景:

二分图的基本概念+二分图的最大匹配问题(匈牙利算法)

来源:互联网 
下面进入今天的正题的一些基本概念 初始时最大匹配为空
while 找得到增广路径
    do 把增广路径加入到最大匹配中去    do 把增广路



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: