| 一种基于排序的旅行售货员问题算法──（Ⅰ）算法原理与算法复杂性估计 |
| |
| 引用本文： | 王明. 一种基于排序的旅行售货员问题算法──（Ⅰ）算法原理与算法复杂性估计[J]. 华南理工大学学报(自然科学版), 1994, 0(5) |
| |
| 作者姓名： | 王明 |
| |
| 作者单位： | 华南理工大学工商管理学院 |
| |
| 摘 要： | ![]()
本文对旅行售货员问题（ＴｒａｖｅｌｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍ）提出了一种在对各城市之间路径进行排序的基础上，通过相应的路径关系数组变换，对有限条路径进行搜索，找出一个近似最优解的新算法。本文并给出了关于这个算法的时间复杂性估计，这个估计可以表达成为一个确定型的多项式。
|
| 关 键 词： | 游路问题（TSP）；排序；算法复杂性；多项式 |
AN ALGORITHM FOR SOLVING TRAVELLING SALESMAN PROBLEM BASED ON SORTING(1): ALGORITHM PRINCIPLE AND ESTIMATION ON ALGORITHM COMPLEXITY |
| |
| Wang Ming. AN ALGORITHM FOR SOLVING TRAVELLING SALESMAN PROBLEM BASED ON SORTING(1): ALGORITHM PRINCIPLE AND ESTIMATION ON ALGORITHM COMPLEXITY[J]. Journal of South China University of Technology(Natural Science Edition), 1994, 0(5) |
| |
| Authors: | Wang Ming |
| |
| Abstract: | ![]()
|
| |
| Keywords: | s: travelling salesman problem sorting algorithms complexity polynomial |
| 本文献已被 CNKI 等数据库收录！ |
