Suppose ALG is an $$\alpha$$-approximation algorithm for an opti
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