摘要
介绍了一种求解旅行售货员问题的新方法——最小替换法。在分析最小替换法原理的基础上,又给出了一种很好的近似解法——对调替换法。
The minimum replace method is introduced, then a good approximate solution-the exchange replace method , is given through analysing the principle above method.
出处
《烟台师范学院学报（自然科学版）》
1990年第2期13-19,共7页
Yantai Teachers University journal(Natural Science Edition)
关键词
最小替换法
对调替换法
TSP
the travelling salesman problem, the minimum replace method, the exchange replace method
