文件名称:vertex_cover
介绍说明－－下载内容均来自于网络，请自行研究使用
内容为顶点覆盖问题的程序设计： 给定一个 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