摘要
利用集合运算求解货郎担问题的近似解。该方法所构造的算法对有ｎ个结点，ｅ条边的无向连通网络，寻找出精度较高的一条货郎担近似回路。它的平均复杂性为Ｏ（ｅＧ（ｎ））（当ｎ＜２１６时，Ｇ（ｎ）≤３）。
This paper provides an approximation method for producing the travelling salesperson problem using set operation.It develops the travelling salesperson cycle of an undirected network with n nodes and e edges in expected time O(eG(n)),when n≤216,G(n)≤3
出处
《四川工业学院学报》
1998年第2期60-62,共3页
Journal of Sichuan University of Science and Technology
关键词
最小生成树
集合运算
货郎担回路
优化
近似算法
algorithm of minimum cost spanning tree
set operation
traveling salesperson cycle
algorithm analysis
