一种改进的求解TSP算法

引言	第1-12页
第1章 研究背景	第12-35页
·P问题和 NP 问题	第12-15页
·NP 完全理论和COOK 定理	第15-17页
·TSP 问题是NP 难题	第17-18页
·国内外的研究进展	第18-33页
·本文研究的重点和采用的方法	第33-35页
第2章 辅助算法之一——构建凸包的分治算法	第35-44页
·基本定义和有关定理	第36-39页
·分治法的算法描述	第39-41页
·算法的复杂度	第41-43页
·结论	第43-44页
第3章 辅助算法之二——用归并法改进快速排序	第44-48页
·算法的基本思路	第45页
·算法描述	第45-46页
·算法的时间复杂度	第46-47页
·实验结果	第47页
·结论	第47-48页
第4章 一种全新的求解TSP 问题的快速算法	第48-62页
·几个基本定理和算法	第48-50页
·整体优先算法的基本准则	第50-56页
·整体优先算法的完整描述	第56-59页
·运行结果和算法的时间复杂度	第59-62页
第5章 算法的实现与实验结果	第62-66页
·算法的实现	第62-63页
·实验结果	第63-66页
第6章 结论与展望	第66-67页
参考文献	第67-73页
攻读硕士学位期间已公开发表的论文	第73-74页
致谢	第74-75页
详细摘要	第75-89页