阅读背景:

二分图的最大匹配——网络流+匈牙利算法

来源:互联网 

二分图的最大匹配:首先需要判断一个图是否为二分图,若是,才继续建模;

匈牙利算法,时间复杂度n*m;匈牙利算法,时间复杂




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

分享到: