用回溯法求哈密顿通路

• 作者: 刘佳梅 刘向娇 吴素萍
• 来源期刊: 软件
• 学科: 工学
• 关键词: 回溯法 哈密顿通路 解空间树
• 年，卷（期）: 2010,（11）
• 页码范围: 54-56
• 分类号: TP301.6
• 字数: 1797字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2010.11.012

摘要

回溯法是一种按照深度优先的策略从根结点开始搜索解空间树的算法,该算法可以用来求出问题的全部解,也可以在求出问题的一个解之后停止对问题的求解,即只求该问题是否有解.哈密顿通路就是判断图中是否存在一条通过所有顶点一次且仅一次的路径.本文主要讲的就是用回溯法来求解一个任意的图中是否存在一条哈密顿通路的问题,并用具体的算法来实现它.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴素萍	宁夏大学数学计算机学院	87	691	15.0	21.0
2	刘向娇	宁夏大学数学计算机学院	2	11	2.0	2.0
3	刘佳梅	宁夏大学数学计算机学院	2	11	2.0	2.0