-->
登录/注册
首页
DayDayUp
ELSE
运维
当前位置:
首页
>
题库
已知对顶点覆盖问题存在2-近似的算法。则我们一定可以得到最大团问题的2-近似算法,因为最大团问题可以被多项式归约为顶点覆盖问题。
Luz
5年前
(2021-05-10)
题库
1045
已知对顶点覆盖问题存在2-近似的算法。则我们一定可以得到最大团问题的2-近似算法,因为最大团问题可以被多项式归约为顶点覆盖问题。 ~@[](2)答案:FALSE
搜索
关键词之间使用空格分隔