输出图的全部Hamiltonian回路的新算法

• 作者: 伊志伯 周刚强 郑月玲
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 哈密顿回路 判定算法 图
• 年，卷（期）: 2000,（12）
• 页码范围: 18-22，55
• 页数: 6页
• 分类号: TP3
• 字数: 3171字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2000.12.004

摘要

为求出图的全部哈密顿回路,本文提出了H集合、连接积、H矩阵和通路矩阵等概念.给出了基于这些概念下的一些哈密顿回路的存在性判定定理和通过构造通路矩阵序列Mk=Mk-1*M(k=2,…,n)的办法输出简单图(无向或有向)的全部哈密顿回路的算法和实例.本算法特别适合寻找图的最短哈密顿回路,较其它算法更为简单直观.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑月玲	齐齐哈尔大学工学院	6	9	1.0	3.0
2	周刚强		2	0	0.0	0.0
3	伊志伯		1	0	0.0	0.0