二分图总结
来源:互联网 发布:淘宝分期付款买手机 编辑:程序博客网 时间:2024/05/16 03:22
概念:
最小点覆盖:用最少的点覆盖所有的边
最小支配集:用最少的点覆盖所有的点
独立集:图中任意两个顶点都不相连的顶点集合。
性质:
最大独立集+最小覆盖集=图中的所有顶点数
最大匹配数=最小点覆盖
最大匹配数:
1,利用网络流中的最大流(时间复杂度高)
2,匈牙利算法(时间复杂度低)
- 二分图总结
- 二分图匹配总结
- 二分图总结
- 二分图匹配总结
- 二分图总结
- 二分图匹配总结
- 二分图匹配总结
- 二分图匹配总结
- 二分图总结
- 二分图匹配总结
- 二分图匹配总结
- 二分图 【总结】
- 二分图匹配总结
- 二分图总结
- 二分图总结
- 二分图性质总结
- 二分图匹配算法总结
- 二分图的一些总结
- android 中 虚拟键盘
- jQuery对象与DOM对象互换,解决框架间冲突
- 直播电视HLS协议分析及实现4---安卓手机电视apk演示版
- 简单选择排序
- Hibernate缓存(四)
- 二分图总结
- 抽象类
- 【可爱甜美圆嘟嘟的孩子壁纸】
- Eclipse快捷键大全
- webservice调试错误信息
- a^b^c%1000000007(高阶幂取模&&费马小定理)
- 黑马程序员——java之String以及常见对象
- socket 编程 TCP 实现简单聊天功能
- C可变参数列表