10.3969/j.issn.1000-386X.2000.12.004
输出图的全部Hamiltonian回路的新算法
为求出图的全部哈密顿回路,本文提出了H集合、连接积、H矩阵和通路矩阵等概念.给出了基于这些概念下的一些哈密顿回路的存在性判定定理和通过构造通路矩阵序列Mk=Mk-1*M(k=2,…,n)的办法输出简单图(无向或有向)的全部哈密顿回路的算法和实例.本算法特别适合寻找图的最短哈密顿回路,较其它算法更为简单直观.
哈密顿回路、判定算法、图
17
TP3(计算技术、计算机技术)
2004-01-15(万方平台首次上网日期,不代表论文的发表时间)
共6页
18-22,55