- 博客(2)
- 收藏
- 关注
原创 Hdu2063—过山车 二分图最大匹配
设G=(V,E)是一个无向图。如顶点集V可分区为两个互不相交的子集V1,V2之并,并且图中每条边依附的两个顶点都分属于这两个不同的子集。则称图G为二分图。二分图也可记为G=(V1,V2,E)。给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配。选择这样的子集中边数最大的子集称为图的最大匹配问题(maximal matching pr
2014-01-18 11:55:22
785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人