用"递增"算法求完全图的所有哈密顿回路

• 作者: 王彦祺
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 哈密顿回路 算法 无向图正向表 结点标号数组
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 算法
• 页码范围: 79-81
• 页数: 3页
• 分类号: TP3
• 字数: 2754字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.11.035

摘要

本文给出求解完全图的所有哈密顿回路"递增"算法.即从Kn的哈密顿回路求Kn+1的哈密顿回路.任意给出一个图,可以根据结点数先求其完全图的所有哈密顿回路,在所有哈密顿回路中去掉那些在实际图中有不存在边的哈密顿回路,最后得到任意图的所有哈密顿回路,如果全部去掉,则该图不是哈密顿图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王彦祺	石家庄经济学院信息工程学院	12	181	5.0	12.0