改进的最优顶点覆盖贪心边近似算法

？最优顶点覆盖问题是6个基本的np完全问题之一，无法在多项式时间内得到最优解，除非p=np。文中给出改进的最优顶点覆盖贪心边近似算法的同时，证明并讨论了它的近似因子是一个不大于2的与单点贪心边数和双点贪心边数相关的因子。