-->
当前位置:首页 > 题库

已知对顶点覆盖问题存在2-近似的算法。则我们一定可以得到最大团问题的2-近似算法,因为最大团问题可以被多项式归约为顶点覆盖问题。

Luz5年前 (2021-05-10)题库1045
已知对顶点覆盖问题存在2-近似的算法。则我们一定可以得到最大团问题的2-近似算法,因为最大团问题可以被多项式归约为顶点覆盖问题。 ~@[](2)

答案:FALSE