approximation algorithms
DESCRIPTION
Approximation Algorithms. k-Center. Definition. ≤. 2-Approx. Analysis. Obtain Better Ratio?. Weighted k-Center. Notations. Algorithm. Algorithm 2. Analysis. Theorem: Alg 2 has an approx ratio of 3. Multiway Cut and k-Cut. Definition. Example. Can you prove it???. Approximation. - PowerPoint PPT PresentationTRANSCRIPT
Approximation Algorithms
k-Center
My T. [email protected]
4
My T. [email protected]
5
My T. [email protected]
22