逐点循环递归法求哈密顿回路

• 作者: 王彦祺
• 来源期刊: 哈尔滨工业大学学报
• 学科: 工学
• 关键词: 哈密顿回路 算法 无向图正向表 结点标号数组 递归
• 年，卷（期）: 2004,（1）
• 页码范围: 115-117,121
• 页数: 4页
• 分类号: G202|TP312
• 字数: 3286字
• 语种: 中文
• DOI: 10.3321/j.issn:0367-6234.2004.01.031

摘要

给出了求解任意图的所有哈密顿回路逐点循环递归算法,用于处理复杂的旅行商问题,证明了一个图是否是哈密顿图.在算法中,用结点标号数组存储一个回路,无向图的正向表存储初始图.

作者信息

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