![](https://www.pdfsearch.io/img/1027c33734dc6bba39fa2fcc12693eae.jpg) Date: 2015-08-12 09:01:08
| | Approximation algorithms An algorithm has approximation ratio r if it outputs solutions with cost such that c/c* ≤ r and c*/c ≤ r where c* is the optimal cost.Add to Reading ListSource URL: www.ccs.neu.eduDownload Document from Source Website File Size: 53,57 KBShare Document on Facebook
|