会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konoset's Blog
博客园
首页
新随笔
联系
订阅
管理
2017年6月16日
二分图匹配
摘要: 二分图是这样一种图:假设我们有一张图,把它拦腰切一刀,切成两段,每一段的所有节点没有连边。 请看一个典型的二分图。观察可以得到,左面的三个节点属于同一侧,它们没有连边;右面的四个节点也属于一侧,它们没有连边。 这就是二分图。 撒花完结 所谓二分图的最大匹配,就是指对于一个二分图,通过取舍某些边让它的
阅读全文
posted @ 2017-06-16 19:55 Konoset
阅读(233)
评论(0)
推荐(0)
编辑
公告