摘要
对求解旅行售货员问题的方法——最小替换法,给出了其对称形式下的特殊处理,使求解此种形式的问题更加简便易行.
The minimum replace method applied to resolve the travelling salesman problem is simplified in its symmetric form.
出处
《烟台师范学院学报（自然科学版）》
1992年第3期11-14,共4页
Yantai Teachers University journal(Natural Science Edition)
关键词
最小替换法
子循环
旅行推销员
the travelling salesman problem,the minimum replace method,sub-circular
