| k元组合的Hamiltonan回路快速搜索算法 |
| |
| 引用本文： | 潘荷新,伊崇信,李满.k元组合的Hamiltonan回路快速搜索算法[J].计算机工程与应用,2011,47(28):45-47. |
| |
| 作者姓名： | 潘荷新 伊崇信 李满 |
| |
| 作者单位： | 1.常州纺织服装职业技术学院 信息技术系，江苏 常州 2131642.山东华宇职业技术学院 计算机系，山东 德州 253034 |
| |
| 摘 要： | 通过定义k元组合的方式给出了一个逐步搜索图（有向或元向）的全部Hamiltonan回路的新算法和判定图的哈密顿特性的充要条件。使用该算法可准确地求出Hamiltonan图的全部Hamiltonan回路，不必生成基本回路。
|
| 关 键 词： | k元组合 图 Hamiltonan回路 |
| 修稿时间： | |
Quick search algorithm for all Hamiltonian cycles based on k-combination |
| |
| PAN Hexin,YI Chongxin,LI Man.Quick search algorithm for all Hamiltonian cycles based on k-combination[J].Computer Engineering and Applications,2011,47(28):45-47. |
| |
| Authors: | PAN Hexin YI Chongxin LI Man |
| |
| Affiliation: | 1.Department of Informaition Technology，Changzhou Textile Garment Institute，Changzhou，Jiangsu 213164，China2.Department of Computer，Shandong Huayu Vocational College，Dezhou，Shandong 253034，China |
| |
| Abstract: | 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. |
| |
| Keywords: | k-combination graph Hamiltonian cycle
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
