摘要
文章分析了非对称距离的旅行商问题 ,讨论了节约算法与最小生成树算法两种启发式方法 ,并用实例进行了说明。最后对算法的有效性进行了说明。
In this paper, the non symmetrical traveling salesman problem is analysized. Two forming heuristics are discussed, including saving algorithm and minimal spaning tree algorithm. Heuristics is applied to a example. At last, the adaptability is explained.
出处
《运筹与管理》
CSCD
2000年第1期1-6,共6页
Operations Research and Management Science
基金
国家自然科学基金资助项目!( 7970 0 0 19)
关键词
旅行商问题
非对称距离
启发式算法
最小树
traveling salesman problem
non symmetrical distance
heuristics
minimal spaning tree
