近似算法的基本思想 由于很多问题都是NP完全问题,时间复杂度都是指数时间的,对于这类问题计算机很难求解。近似算法主要是求得这类问题的近似解,但是可以将时间复杂度降为多项式级别。 顶点覆盖问题 问题描述 输入: 无向图G=(V,E) 输出: CÍV,满足 (1)."(u,v)ÎE,