单向Hamilton最优通路的求解新方法及其算法设计

摘要：

Hamilton(哈密尔顿)问题包括最小Hamilton圈,以及单向Hamilton最优通路两个基本问题,后者属于排序问题.同H-圈问题一样,目前尚无一种有效求解方法.使用元素判别值分配法求解单向H-通路问题,仅一次调配便可获得最优的单向H-通路,无须调整.它具有显著的特点.文中介绍单向H-通路求解的表上作业法及计算机程序的算法设计.

关键词：排序问题、Hamilton圈、单向Hamilton通路、元素判别值分配法、算法设计

所属期刊栏目：24

分类号：O226(运筹学)

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

页数：共7页

页码：314-320