详细内容参考：《算法导论第二版-中文版》第644页内容一，基本介绍1，点覆盖问题属于NPC问题，目前还没有多项式时间算法精确地求解该问题。因而，下面介绍了一种近似解法，可以在多项式时间内找到点覆盖问题的一个近似解，该近似解有多么近似呢？最后证明该近似解不会超过精确解的两倍。 2，点覆盖的定义：对于图G=(V,...