最大匹配/最小点覆盖/最小边覆盖
来源：互联网 发布：淘宝规定卖家发货时间 编辑：程序博客网 时间：2024/05/29 18:30
以下是我的个人理解，欢迎批评指责
最大匹配：二分图中边集的数目最大的那个匹配；
最小顶点覆盖：用最少的点，覆盖每一条边；
最小边覆盖：用最少的边，覆盖所有的顶点；
最大独立集：集合里的点无法两两相连，满足这个要求的点数最少的一个。
1、二分图中最小点覆盖等于最大匹配数
2、二分图中最小边覆盖=顶点数-最小点覆盖（最大匹配）
3、二分图中最大独立集+最小点覆盖（最大匹配）=顶点数
阅读全文
0 0
- 最大匹配/最小点覆盖/最小边覆盖
- 最小点覆盖，最小边覆盖，最大匹配，最小路径覆盖，最大独立集总结。
- 二分图-最大匹配，最小路径覆盖，最小点覆盖
- 二分图最大匹配，最小路径覆盖，最小点覆盖，最大独立集，最小边覆盖与建图方法
- 二分图，最大匹配数，最小点覆盖，最小边覆盖
- 最小路径覆盖，最小点覆盖，最大独立点集，最小边覆盖
- 最大独立集 最小点覆盖 最小边覆盖 最小路径覆盖 最大团
- 二分图最大匹配，最小点覆盖，最小路径覆盖，二分图最大独立集
- 二分图的最大匹配（最小路径覆盖，最小点覆盖）
- 浅显易懂二分图-最大匹配，最小路径覆盖，最小点覆盖
- 二分图最大匹配，点的最小覆盖，最小路径覆盖
- 二分图最大匹配，点的最小覆盖，最小路径覆盖
- 二分图-最大匹配，最小路径覆盖，最小点覆盖(KM算法)
- pku 3041 Asteroids(最小点覆盖，最大二分匹配)
- POJ 3692 最小点覆盖 最大二分图匹配
- hdu 1150 二分图 最小点覆盖=最大匹配
- 最小点集覆盖==最大匹配 证明
- uva 11419（最大匹配，最小点覆盖）
- 2017-8-27C#面向对象总结
- 人脸识别相关
- 204. Count Primes
- MongoDB的常见问答—MongoDB的基本原理
- python 循环与列表生成式
- 最大匹配/最小点覆盖/最小边覆盖
- Orange'S 第三章第二节实验
- hadoop之 HDFS fs 命令总结
- 我是谁，我要去哪里？
- FTP上传下载文件
- MySQL运维内参_ MySQL、Galera、Inception核心原理与最佳实践 读书笔记
- jave中的Random中rand.nextInt(int n )的取值范围
- c++几篇重要的文章和值得关注的牛人
- SDP大一回顾
