| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-7页 |
| 第一节 引言 | 第7-12页 |
| ·计算复杂性的一些概念 | 第7-8页 |
| ·TSP问题的主要研究成果 | 第8-12页 |
| 第二节 对称旅行商问题的树算法 | 第12-22页 |
| ·贪心算法 | 第12-13页 |
| ·传统的树算法 | 第13-17页 |
| ·改进的树算法 | 第17-22页 |
| 第三节 非对称旅行商问题的树算法 | 第22-28页 |
| ·一般旅行商问题的讨论 | 第22-23页 |
| ·算法设计 | 第23-24页 |
| ·实例分析 | 第24-28页 |
| 第四节 多旅行商问题的求解 | 第28-33页 |
| ·问题描述 | 第28-29页 |
| ·算法设计 | 第29-32页 |
| ·算法的进一步考虑 | 第32-33页 |
| 第五节 小结 | 第33-34页 |
| 参考文献 | 第34-37页 |
| 致谢 | 第37页 |