[1]张银明.最小Hamilton圈问题的求解新方法[J].华侨大学学报(自然科学版),2003,24(2):194-200.[doi:10.3969/j.issn.1000-5013.2003.02.016]
　Zhang Yinming.A New Method for Solving Problem of Minimal Hamilton Circle[J].Journal of Huaqiao University(Natural Science),2003,24(2):194-200.[doi:10.3969/j.issn.1000-5013.2003.02.016]
点击复制

最小Hamilton圈问题的求解新方法()
分享到：

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

卷:
第24卷
期数:
2003年第2期
页码:
194-200
栏目:
出版日期:
2003-04-20

文章信息/Info

Title:
A New Method for Solving Problem of Minimal Hamilton Circle
文章编号:
1000-5013(2003)02-0194-07
作者:
张银明
华侨大学信息科学与工程学院 福建泉州362011
Author(s):
Zhang Yinming
College of Info. Sci. & Eng., Huaqiao Univ., 362011, Quanzhou, China
关键词:
Hamilton圈;  元素判别值分配法;  算法设计
Keywords:
Hamilton circle;  allocation of element discriminant value;  algorithm design
分类号:
O224
DOI:
10.3969/j.issn.1000-5013.2003.02.016
文献标志码:
A
摘要:
最小 Hamilton圈可以用于求解货郎担问题,但至今没有一种有效的求解最小 Hamilton圈的方法 .文中提出元素判别值分配法是求解该问题的一个有效方法,可将其应用于求解最小Hamilton圈的算法设计
Abstract:
Minimal Hamilton circle, which can be applied to solving problem of street vender’s load, wants for an effective method of solving so far. The author’s method of allocation of element discriminant value is just an effective method for solving this problem,which can be applied for solving algorithm design of minimal Hamilton circle.

参考文献/References:

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

相似文献/References:

[1]张银明.运筹学分配问题的新解法及其算法设计和程序实现[J].华侨大学学报(自然科学版),1997,18(3):297.[doi:10.11830/ISSN.1000-5013.1997.03.0297]
　Zhang Yinming.A New Solution to Allocation Problem in Operational Research and Its Algorithm Design and Program Execution[J].Journal of Huaqiao University(Natural Science),1997,18(2):297.[doi:10.11830/ISSN.1000-5013.1997.03.0297]
[2]张银明.元素判别值分配法在求解TSP问题中的应用[J].华侨大学学报(自然科学版),2002,23(2):191.[doi:10.3969/j.issn.1000-5013.2002.02.018]
　Zhang Yinming.Application of the Allocation of Element Discrimination Value to the Solution of Traveling Salesman Problem[J].Journal of Huaqiao University(Natural Science),2002,23(2):191.[doi:10.3969/j.issn.1000-5013.2002.02.018]
[3]张银明.单向Hamilton最优通路的求解新方法及其算法设计[J].华侨大学学报(自然科学版),2003,24(3):314.[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(2):314.[doi:10.3969/j.issn.1000-5013.2003.03.018]

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