会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
__brthls
博客园
首页
新随笔
联系
订阅
管理
2015年3月7日
二分图的最小点覆盖和最大独立集
摘要: 一、二分图的最小点覆盖 无向图的最小点覆盖,就是选取图中最少的点使得每条边至少有一个端点被选中。 而二分图的最小点覆盖 = 最大匹配。二、二分图的最大独立集 无向图的最大独立集,就是从无向图中选取尽量多的点,这些点两两不邻接。 而二分图的最大独立集 = 点总数 - 最大匹配。解析见链接:ht...
阅读全文
posted @ 2015-03-07 22:30 __brthls
阅读(229)
评论(0)
推荐(0)
编辑
公告