| 旅行商问题的一个近似算法 |
| |
| 引用本文： | 邱伟星,沈金龙.旅行商问题的一个近似算法[J].南京邮电大学学报(自然科学版),1998(1). |
| |
| 作者姓名： | 邱伟星 沈金龙 |
| |
| 作者单位： | 南京邮电学院计算机科学与技术系 |
| |
| 摘 要： | 给出了“旅行商”问题的一个近似算法，讨论了误差分析与算法的复杂度。
|
| 关 键 词： | 最优化理论，图论，旅行商问题 |
Approximate Algorithm for Traveler Problem |
| |
| Qiu Weixing,Shen Jinlong.Approximate Algorithm for Traveler Problem[J].Journal of Nanjing University of Posts and Telecommunications,1998(1). |
| |
| Authors: | Qiu Weixing Shen Jinlong |
| |
| Institution: | Qiu Weixing Shen Jinlong Department of Computer Science and Technology,Nanjing Institute of Posts and Telecommunications,210003,Nanjing,PRC |
| |
| Abstract: | This paper presents an approximate algorithm for traveler problem. The error analysis and computing complexity are also discussed. |
| |
| Keywords: | Theory of optimization Graph theory Traveler problem |
| 本文献已被 CNKI 等数据库收录！ |
