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

Suppose ALG is an $$\alpha$$-approximation algorithm for an opti

Luz5年前 (2021-05-10)题库1822
Suppose ALG is an $$\alpha$$-approximation algorithm for an optimization problem $$\Pi$$ whose approximation ratio is tight. Then for every $$\epsilon > 0$$ there is no ($$\alpha - \epsilon$$)-approximation algorithm for $$\Pi$$ unless P = NP. ~@[](2)

答案:FALSE