会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lyf
内心不渴望的东西,它不可能靠近自己. 愿望就是一粒种子,是在人生这个庭院里生根、发枝、开花、结果。 最初的、也是最重要的因素.
博客园
首页
新随笔
联系
订阅
管理
2017年5月9日
二分图定理
摘要: 最大匹配数:最大匹配的匹配边的数目 最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择 最大独立数:选取最多的点,使任意所选两点均不相连 最小路径覆盖数:对于一个 DAG(有向无环图),选取最少条路径,使得每个顶点属于且仅属于一条路径。路径长可以为 0(即单个点)。 定理1:最大匹配数 =
阅读全文
posted @ 2017-05-09 16:14 92度的苍蓝
阅读(270)
评论(0)
推荐(0)
编辑
公告
http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg