会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
王学逸
博客园
首页
新随笔
联系
订阅
管理
2021年10月1日
二分图最小点覆盖相关结论
摘要: 二分图最大匹配 = 最小点覆盖 = 总点数 - 最大独立集 = 总点数 - 最小路径点覆盖
阅读全文
posted @ 2021-10-01 15:49 Themaxmaxmax
阅读(26)
评论(0)
推荐(0)