阅读背景:

二分图最大匹配-匈牙利算法

来源:互联网 

定义

二分图最大匹配,简单地说就是给你两个集合,X和Y,然后X中的元素和Y中的元素有边相连,一条边能匹配仅当两端的节点都没有匹配过,求最多能匹配多少边。二分图最大匹配,简单地说就是给你两个集合,X和Y,然后X中的元素和Y中的元素有边相连,一条边能匹




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

分享到: