顶点覆盖问题的NP完全证明和近似算法求解（论文资料）

F-0T4MKT；关于“论文”中“开题报告 ”的论文资料参考范文文档。正文共3,329字，word格式文档。内容摘要：顶点的初始编号0=u，如果顶点u 存在关联边，转到步骤（3），否则，转到步骤（5，令关联边为)，(v u ，把顶点u 和顶点v 登记到顶点覆盖C 中，删去与顶点u 和顶点v 关联的所有边，如果n u，算法说明，行函数)，_(_v num。