Approximation Algorithm(1)近似算法(一)(Introduction to Algorithms, 算法導論,CLRS)學習筆記

Approximation Algorithm 1. Approximation ratio Cost: the size of the solution, for example, in vertex cover, it’s the size of the cover; in TSP, it’s the total distance. Since the approximation algori
相關文章
相關標籤/搜索