首页 › 答案 › 题库 › 知到智慧树 › 未分类

若P不等于NP，则最大独立集问题存在多项式时间绝对近似算法。

若P不等于NP，则最大独立集问题存在多项式时间绝对近似算法。
A.正确
B.错误
正确答案：B

标签：算法分析与设计多项式算法

上一条：绝大多数NP-hard问题存在多项式时间绝对近似算法

下一条：最大优化问题的近似性能比小于1，越接近1越说明算法好