文件名称：NP顶点覆盖问题
文件大小：482KB
文件格式：RAR
更新时间：2015-06-07 04:50:15
NP顶点覆盖问题的近似算法
算法分析的实验。 顶点覆盖问题属于NP问题，因此要找到G的一个最小顶点覆盖可能是很困难的，但是要找到一个近似最优顶点覆盖却不是太困难。下面为近似算法以无向图G作为输入，并且计算G的近似顶点覆盖，可以保证计算出的近似最优顶点覆盖的大小不会超过最小顶点覆盖大小的2倍。
【文件预览】：
VertexCover
----VertexCover.sln(899B)
----Debug()
--------VertexCover.ilk(314KB)
--------VertexCover.exe(30KB)
--------VertexCover.pdb(499KB)
----VertexCover.ncb(1.16MB)
----VertexCover.suo(9KB)
----VertexCover()
--------VertexCover.cpp(3KB)
--------Debug()
--------VertexCover.vcproj(4KB)
--------VertexCover.vcproj.IMAC31.Administrator.user(1KB)