曲面上旅行商问题的多项式时间近似方案

Keywords: [旅行商问题, 近似算法, 多项式时间近似方案, 凸壳, 旋转卡壳, 射影, traveling salesman problem (TSP), approximation algorithm, polynomial time approximation scheme (PTAS), convex hull, rotating calipers, projection]

Full-Text   Cite this paper   Add to My Lib

Abstract:

欧氏旅行商问题(TSP)的多项式时间近似方案(PTAS)结合..

Full-Text