- 博客(0)
- 资源 (1)
空空如也
二分图最大匹配算法
二分图指的是这样一种图,其所有顶点可以分成两个集合X和Y,其中X或Y中任意两个在同一集合中的点都不相连,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。给定一个二分图G,M为G边集的一个子集,如果M满足当中的任意两条边都不依附于同一个顶点,则称M是一个匹配。图中包含边数最多的匹配称为图的最大匹配。
2015-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
2015-01-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人