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

• 作者: 张银明
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: Hamilton 问题 货郎担问题 哈密尔顿圈 元素判别值分配法 算法设计
• 年，卷（期）: 2003,（34）
• 所属期刊栏目: 学术探讨
• 页码范围: 75-78
• 页数: 4页
• 分类号: O22
• 字数: 3807字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.34.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张银明	华侨大学信息科学与工程学院电子系	23	43	4.0	5.0