- 博客(1)
- 资源 (12)
- 收藏
- 关注
原创 浅显易懂二分图-最大匹配,最小路径覆盖,最小点覆盖
正式的定义,网上一大把,但他们的作用是让人看不懂…… 二分图:把点分成两个集合X,Y,使得图的边的两个端点总是分别落在X和Y上,不会有X中的点连向X中的点,不会有Y中的点连向Y中的点 匹配:实质上是二分图中的一个边集,边集中出现的点不会重合,比如有a-b了,就不会有a-c了,要是有了a就重合了 最大匹配:这个边集的数目最大的那个匹配 匈牙利算法—— 增广路:一条在X和Y之间交错的路
2012-11-14 21:25:26 4497
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人