[1]张银明.单向Hamilton最优通路的求解新方法及其算法设计[J].华侨大学学报(自然科学版),2003,24(3):314-320.[doi:10.3969/j.issn.1000-5013.2003.03.018]
　Zhang Yinming.A New Method for Solving One-Way Hamilton Best Path and Its Algorithm Design[J].Journal of Huaqiao University(Natural Science),2003,24(3):314-320.[doi:10.3969/j.issn.1000-5013.2003.03.018]
点击复制

单向Hamilton最优通路的求解新方法及其算法设计()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第24卷
期数:
2003年第3期
页码:
314-320
栏目:
出版日期:
2003-07-20

文章信息/Info

Title:
A New Method for Solving One-Way Hamilton Best Path and Its Algorithm Design
文章编号:
1000-5013(2003)03-0314-07
作者:
张银明
华侨大学信息科学与工程学院 福建泉州362011
Author(s):
Zhang Yinming
College of Info. Sci. & Eng., Huaqiao Univ., 362011, Quanzhou, China
关键词:
排序问题;  Hamilton圈;  单向Hamilton通路;  元素判别值分配法;  算法设计
Keywords:
problem of sorting;  Hamilton circle;  one-way Hamilton path;  allocation of element discriminating value;  algorithm design
分类号:
O224
DOI:
10.3969/j.issn.1000-5013.2003.03.018
文献标志码:
A
摘要:
Hamilton(哈密尔顿 )问题包括最小 Hamilton圈,以及单向 Hamilton最优通路两个基本问题,后者属于排序问题 .同 H-圈问题一样,目前尚无一种有效求解方法 .使用元素判别值分配法求解单向 H-通路问题,仅一次调配便可获得最优的单向 H-通路,无须调整 .它具有显著的特点 .文中介绍单向 H-通路求解的表上作业法及计算机程序的算法设计 .
Abstract:
Hamilton problem comprises minimum Hamilton cycle and one way Hamilton best path as two basic parts. Both await effective method for solving. By using allocation of element discriminating value, one-way Hamilton best path can be solved. The best one-way Hamilton path as a problem of sorting can be obtaincd only by once allocation. This is an outstanding solution which needs not any adjustment. The author presents here its working system on list and its algorithm design of conputer program.

参考文献/References:

[1] 中国人民大学数学教研室. 运筹学通论 [M]. 北京:中国人民大学出版社, 1990.41-46.
[2] 张银明. 元素判别值分配法的研究与实现 [J]. 华侨大学学报(自然科学版), 1994(4):447-453.
[3] 张银明. 元素判别值分配法及其算法设计 [J]. 计算机工程与应用, 1995(6):25-31.
[4] 张银明. 最小Hamilton圈问题的求解新方法 [J]. 华侨大学学报(自然科学版), 2003(2):194-200.doi:10.3969/j.issn.1000-5013.2003.02.016.
[5] 张银明. 调运、指派和货郎担问题的通用解法的研究—算法设计及其程序实现 [J]. 计算机工程与应用, 1996(1):26-31.

更新日期/Last Update: 2014-03-23