旅行推销员问题的算法综述

作者：马良

来源：数学的实践与认识, 2000, (02): 156-165.

• 旅行推销员问题
• 启发式
• 算法 travelling salesman problem
• heuristic
• algorithm

本文综述了旅行推销员问题 (TSP)近几十年来的算法研究进展 ,给出了一些主要算法的求解思想及其时间复杂度

• 出版日期2000
• 单位上海理工大学