摘要
给出了“旅行商”问题的一个近似算法，讨论了误差分析与算法的复杂度。
This paper presents an approximate algorithm for traveler problem. The error analysis and computing complexity are also discussed.
出处
《南京邮电学院学报》
1998年第1期106-108,共3页
Journal of Nanjing University of Posts and Telecommunications(Natural Science)
关键词
最优化理论
图论
旅行商问题
Theory of optimization, Graph theory, Traveler problem
