旅行商问题的一种新解法

被引：7

作者：

徐心和

机构：

[1] 东北工学院控制系统教研室

来源：

关键词：

旅行商问题; 啥密顿回路; 路径代数; 算法复杂性;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

应用路径代数原理,通过引入途经数组等,给出一种TSP的新解法。并借助实例的求解过程讨论了算法的图意义。最后还对算法的复杂性进行了分析。

引用

页码：68 / 74

页数：7

共 9 条

[1] 组合最优化(二) [J].

B.Korte ;

高彻 .

[2] 组合最优化(一) [J].

B.Korte ;

高彻 .

[3] 关于旅行售货员问题 [J].

J.K.Lenstra ;

A.H.G.Rinnoog Kan ;

管梅谷 .

[4]

运筹学方法与FORTRAN[M] [日]金田数正著;董长德译清华大学出版社 1986,

[5]

网络和图的最优化算法[M] (美)米涅卡(E.Minieka)著;李家滢;赵关旗译; 中国铁道出版社 1984,

[6]

运筹学常用算法手册[M] []H·A·艾赛特;H·冯·弗拉杰编;关世义译国防工业出版社 1984,

[7]

离散数学[M] 王湘浩等编; 高等教育出版社 1983,

[8]

系统工程导论[M] 汪应洛主编机械工业出版社 1982,

[9]

系统工程学[M] [日]寺野寿郎编机械工业出版社 1980,