闭包是完全图的求Hamilton圈的新算法

• 作者: 彭丰斌 殷志祥
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: Hamilton圈 闭包 完全图 Bondy-Chvátal算法
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 数理科学
• 页码范围: 1132-1135
• 页数: 4页
• 分类号: TP301.6
• 字数: 2780字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2013.09.024

摘要

Hamilton圈问题是一个典型的NP-完全问题，文章设计和研究了闭包是完全图的求Hamilton圈的新算法，其基于Bondy-Chvátal算法，与原来算法相比，新算法存在易于程序设计、可读性强等优点，且不失其好算法的特性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷志祥	安徽理工大学理学院	126	438	13.0	16.0
2	彭丰斌	安徽理工大学理学院	3	1	1.0	1.0