Approximation Algorithm1(近似算法(一))(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
相关文章
相关标签/搜索