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

摘要：

Hamilton问题有最小Hamilton圈(H-圈)及Hamilton通路问题.H-圈问题可用于求解货郎担问题.但尚没有一种有效的求解方法.作者研究的‘元素判别值分配法'可以用于求解H-圈问题.该文介绍该方法用于求解最小H-圈的表上求解及程序求解的算法设计.

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

所属期刊栏目：39

分类号：O22(运筹学)

在线出版日期：2004-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：75-78