求二分图最大匹配可以用最大流(Maximal Flow)或者匈牙利算法(Hungarian Algorithm) 如果G为加权二分图,则权值和最大的完备匹配称为最佳匹配,求一个二分图的最佳匹配的普遍算法是KM(Kuhn-Munkres)算法。
基于1个网页-相关网页
或者匈牙利算法
Or the Hungarian algorithm
以上为机器翻译结果,长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动