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

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

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.