k元组合的Hamiltonan回路快速搜索算法  

Quick search algorithm for all Hamiltonian cycles based on k-combination

作　　者：潘荷新[1] 伊崇信[2] 李满[2] 

机构地区：[1]常州纺织服装职业技术学院信息技术系,江苏常州213164 [2]山东华宇职业技术学院计算机系,山东德州253034

出　　处：《计算机工程与应用》2011年第28期45-47,共3页Computer Engineering and Applications

摘　　要：通过定义k元组合的方式给出了一个逐步搜索图(有向或元向)的全部Hamiltonan回路的新算法和判定图的哈密顿特性的充要条件。使用该算法可准确地求出Hamiltonan图的全部Hamiltonan回路,不必生成基本回路。It presents a novel algorithm increasingly searching all Hamiltonian cycles in a directed or undirected graph and the necessary and sufficient condition for Hamiltonian characteristics based on the definition of k-combination.The algorithm can discover all Hamiltonian cycles,where the basic cycles are not generated.

关 键 词：k元组合 图 Hamiltonan回路 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]