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

东北大学学报:自然科学版 ›› 1993, Vol. 14 ›› Issue (4): 319-323.DOI: -

• 论著 •    下一篇

用路径代数求解旅行商问题的新结果

徐心和;唐加福   

  1. 东北工学院自动控制系;东北工学院自动控制系
  • 收稿日期:1993-08-29 修回日期:1993-08-29 出版日期:1993-07-15 发布日期:2015-09-06
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家863高技术基金;;国家教委博士点基金

-

-   

  1. -
  • Received:1993-08-29 Revised:1993-08-29 Online:1993-07-15 Published:2015-09-06
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

531

摘要： 针对求解旅行商问题的一种路径代数解法在解题中遇到的问题。通过引进无环点集、替代点集等概念,使修改后的PATSP算法的解题能力得以显著增强。

关键词: 旅行商问题(TSP), 哈密顿回路, 路径代数

Abstract: -

中图分类号: