最小Hamilton圈问题的求解新方法

• 作者: 张银明
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: Hamilton圈 元素判别值分配法 算法设计
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 194-200
• 页数: 7页
• 分类号: O22
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5013.2003.02.016

摘要

最小Hamilton圈可以用于求解货郎担问题,但至今没有一种有效的求解最小Hamilton圈的方法.文中提出元素判别值分配法是求解该问题的一个有效方法,可将其应用于求解最小Hamilton圈的算法设计.

作者信息

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