元素判别值分配法用于求解Hamilton圈问题的算法设计  

The Algorithm Design of Allocation Method of Element Discriminant Value Applied to Solution for Minimun Hamilton Circle

作　　者：张银明[1] 

机构地区：[1]华侨大学信息科学与工程学院电子系,泉州362011

出　　处：《计算机工程与应用》2003年第34期75-78,共4页Computer Engineering and Applications

摘　　要：Hamilton问题有最小Hamilton圈(H-圈)及Hamilton通路问题。H-圈问题可用于求解货郎担问题。但尚没有一种有效的求解方法。作者研究的‘元素判别值分配法’可以用于求解H-圈问题。该文介绍该方法用于求解最小H-圈的表上求解及程序求解的算法设计。The problem of minimun Hamilton circle is not effective solution method so far.The Allocation Method of Element Discriminant Value is a effective Method that was research by writers.It may solve the problem of minimun Hamilton cirole.This paper presents the algorithm design used to solution this problem.

关 键 词：Hamilton问题 货郎担问题 哈密尔顿圈 元素判别值分配法 算法设计 

分 类 号：O22[理学—运筹学与控制论]