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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (28): 45-47.

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

潘荷新1，伊崇信2，李满2

1.常州纺织服装职业技术学院信息技术系，江苏常州 213164
2.山东华宇职业技术学院计算机系，山东德州 253034

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-10-01 发布日期:2011-10-01

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

PAN Hexin1，YI Chongxin2，LI Man2

1.Department of Informaition Technology，Changzhou Textile Garment Institute，Changzhou，Jiangsu 213164，China
2.Department of Computer，Shandong Huayu Vocational College，Dezhou，Shandong 253034，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-10-01 Published:2011-10-01

摘要/Abstract

摘要： 通过定义k元组合的方式给出了一个逐步搜索图（有向或元向）的全部Hamiltonan回路的新算法和判定图的哈密顿特性的充要条件。使用该算法可准确地求出Hamiltonan图的全部Hamiltonan回路，不必生成基本回路。

关键词: k元组合, 图, Hamiltonan回路

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.

Key words: k-combination, graph, Hamiltonian cycle

潘荷新1，伊崇信2，李满2. k元组合的Hamiltonan回路快速搜索算法[J]. 计算机工程与应用, 2011, 47(28): 45-47.

PAN Hexin1，YI Chongxin2，LI Man2. Quick search algorithm for all Hamiltonian cycles based on k-combination[J]. Computer Engineering and Applications, 2011, 47(28): 45-47.

[1]	许昊，张凯，田英杰，种法广，王子超. 深度神经网络图像描述综述[J]. 计算机工程与应用, 2021, 57(9): 9-22.
[2]	冉蓉，徐兴华，邱少华，崔小鹏，欧阳斌. 基于深度卷积神经网络的裂纹检测方法综述[J]. 计算机工程与应用, 2021, 57(9): 23-35.
[3]	贾香恩，董一鸿，朱锋，钱江波. 异构图卷积网络研究进展[J]. 计算机工程与应用, 2021, 57(9): 36-49.
[4]	张波，徐黎明，黄志伟，要小鹏. 梯度策略的多目标GANs帕累托最优解算法[J]. 计算机工程与应用, 2021, 57(9): 89-95.
[5]	周伦钢，孙怡峰，王坤，吴疆，黄维贵，李炳龙. 目标多种多值属性的端端快速识别网络[J]. 计算机工程与应用, 2021, 57(9): 182-190.
[6]	朱鉴，刘培钰，陈炳丰，蔡瑞初. 结合相似块匹配与最小值滤波的图像去雨[J]. 计算机工程与应用, 2021, 57(9): 191-198.
[7]	马珺，王昱皓. 结合自适应更新策略和再检测技术的跟踪算法[J]. 计算机工程与应用, 2021, 57(9): 217-224.
[8]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[9]	董旭彬，赵清华. 改进Mask R-CNN在航空影像目标检测的研究应用[J]. 计算机工程与应用, 2021, 57(8): 133-144.
[10]	徐少杰，曹雏清，王永娟. 视觉SLAM在室内动态场景中的应用研究[J]. 计算机工程与应用, 2021, 57(8): 175-179.
[11]	周彦，旷鸿章，牟金震，王冬丽，刘宗明. 面向半稠密三维重建的改进单目ORB-SLAM[J]. 计算机工程与应用, 2021, 57(8): 180-184.
[12]	闫晓燊，高强，朱思萌，奚学程，赵万生. 亮度不均匀低质量图像中压印字符分割方法[J]. 计算机工程与应用, 2021, 57(8): 185-191.
[13]	张晓闻，任勇峰. 结合稀疏表示与拓扑相似性的图像匹配算法[J]. 计算机工程与应用, 2021, 57(8): 198-203.
[14]	赵阳，张俊华. 多尺度特征融合的脊柱X线图像分割方法[J]. 计算机工程与应用, 2021, 57(8): 214-219.
[15]	张韩钰，吴志昊，徐勇，陈斌. 增强卷积神经网络的人脸篡改检测方法[J]. 计算机工程与应用, 2021, 57(8): 220-224.