文件名称:vertex_cover
-
所属分类：
- 标签属性：
- 上传时间：2015-12-04
-
文件大小：1.24kb
-
已下载：0次
-
提 供 者：
-
相关连接：无下载说明：别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容来自于网络，使用问题请自行百度
内容为顶点覆盖问题的程序设计： 给定一个 n 个点 m 条边(n≤
100,m≤5000)的无向图 G，问是否存在一个不超过 k(𝑘 ≤20)个点的点集 S，使得
G 中每条边都至少有一个点被覆盖。该实现效率很高，较大的测试用例也可以在15ms内计算出。-vertex cover problem.
100,m≤5000)的无向图 G，问是否存在一个不超过 k(𝑘 ≤20)个点的点集 S，使得
G 中每条边都至少有一个点被覆盖。该实现效率很高，较大的测试用例也可以在15ms内计算出。-vertex cover problem.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
vertex_cover/vertcov.cpp
vertex_cover
vertex_cover
本网站为编程资源及源代码搜集、介绍的搜索网站，版权归原作者所有！ 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.