最小Hamilton圈问题的求解新方法

摘要：

最小Hamilton圈可以用于求解货郎担问题,但至今没有一种有效的求解最小Hamilton圈的方法.文中提出元素判别值分配法是求解该问题的一个有效方法,可将其应用于求解最小Hamilton圈的算法设计.

关键词：Hamilton圈、元素判别值分配法、算法设计

所属期刊栏目：24

分类号：O22(运筹学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：194-200