阅读背景:

二分图的最大匹配、带权最大匹配

来源:互联网 

给定一个二分图G,M为G边集的一个子集,如果M满足当中的任意两条边都不依附于同一个顶点,则称M是一个匹配。给定一个二分图G,M为G边集的一个子集,如果M满足当中的任意两条边都不依附于同一个顶点,则称M




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

分享到: