东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 1990, Vol. 11 ›› Issue (1): 68-74.DOI: -

• 论著 • 上一篇    下一篇

旅行商问题的一种新解法

徐心和   

  1. 东北工学院控制系统教研室
  • 收稿日期:1990-03-02 修回日期:1990-03-02 出版日期:1990-01-15 发布日期:2015-09-06
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家高技术基金;;自然科学基金

-

-   

  1. -
  • Received:1990-03-02 Revised:1990-03-02 Online:1990-01-15 Published:2015-09-06
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

690

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

关键词: 旅行商问题, 啥密顿回路, 路径代数, 算法复杂性

Abstract: -

中图分类号: