最小点覆盖
来源:互联网 发布:开淘宝店程序 编辑:程序博客网 时间:2024/05/24 06:34
无向图中,最少需要多少个点可以覆盖所有的边。一条边被覆盖是指至少有一个和它相邻的点被选中。
特别的,如果该图是二分图,有 最小点覆盖=最大二分匹配。
- 最小点覆盖
- poj1325最小点覆盖
- poj_1325_最小点覆盖
- 最小点覆盖
- hdu1498最小点覆盖
- 最小点覆盖 模版
- poj2226(最小点覆盖)
- 最小点权覆盖
- 最小点覆盖
- POJ3041最小点覆盖
- hdu1150 最小点覆盖
- HDU1150最小点覆盖
- hdu1054 最小点覆盖
- 最小路径覆盖,最小点覆盖,最大独立点集
- 最小路径覆盖,最小点覆盖,最大独立点集
- pku2226 最小点集覆盖,行列覆盖
- 行列覆盖,最小点集覆盖
- Machine Schedule--------最小点覆盖
- USB2.0中文协议(简版)-USB2.0体系简介
- Windows下SVN配置
- 在 ASP.NET 中执行 URL 重写
- 一篇关于保险与公积金的文章,看了绝对受益匪浅!!
- 动态加载xml文件(站点地图)
- 最小点覆盖
- 防止SQL注入攻击
- Java语言名称揭秘,源自爪哇咖啡豆
- 需求分析系列文章
- KJAVA虚拟机Hack笔记-MIDP HighLevel GUI概述
- Ruby on rails开发从头来(四十七)- ActiveRecord基础(强大的find方法)
- 标题测试
- KJAVA虚拟机Hack笔记-用GTK+实现Form
- 发现IE中替换a标签href属性的一个bug或是疑惑。