Answer Happy

Given C is the cost of the approximate solution and C* the cost of the optimal solution, which definition of the approximation ratio p(n) would you use for a MINIMIZATION problem? A. C*/C = pan) o B. C*/C s pan) C. C/C* = pan) = O D. C/C* s pin)