%0 Journal Article
%T 改进的最优顶点覆盖贪心边近似算法
%J 计算机应用
%D 2006
%X ？最优顶点覆盖问题是6个基本的np完全问题之一，无法在多项式时间内得到最优解，除非p=np。文中给出改进的最优顶点覆盖贪心边近似算法的同时，证明并讨论了它的近似因子是一个不大于2的与单点贪心边数和双点贪心边数相关的因子。
%U http://www.joca.cn/CN/abstract/abstract9293.shtml