货郎问题论文

欧氏平面上货郎问题的一个多项式时间近似方案的改进与实现
论文摘要NP-Hard优化问题的近似算法设计一直是计算机科学的重要内容。货郎问题（TravelingSalesmanProblem，简称“TSP”）是计算机算法理论历史上的经典...