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

作     者：张银明 

作者机构：华侨大学信息科学与工程学院福建泉州362011 

出 版 物：《华侨大学学报（自然科学版）》 (Journal of Huaqiao University(Natural Science))

年 卷 期：2003年第24卷第3期

页      码：314-320页

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

主 题 词：排序 单向Hamilton最优通路 求解方法 算法设计 元素判别值分配法 Hamilton问题 最小Hamilton圈 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1000-5013.2003.03.018

馆 藏 号：203429048...