Approximation ratio A :「Approximation algorithm」 OPT :「Optimal algorithm」 對任何輸入x ∣A(x)∣ ≦ α×∣OPT(x)∣ 稱A 的「Approximation ...
確定! 回上一頁