首页> 中文期刊>计算机应用 >求无向图的所有Hamilton回路快速算法

求无向图的所有Hamilton回路快速算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

引入单源单汇线性有向后k-部图,设计该结构上的删除算法、合并算法和输出算法.在此基础上给出判断无向图是否含有H回路的多项式算法和计算H回路数的多项式算法,最后给出求解无向图的所有H回路算法.该算法能比较有效地解决无向图中H回路的判定、计数和求解问题.

著录项

来源
《计算机应用》|2007年第z2期|254-256|共3页
作者
牟廉明;
展开▼
作者单位

内江师范学院数学系,四川内江641112;

内江师范学院四川省高等学校数值仿真重点实验室,四川内江641112;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
线性有向k-部图; H回路; 无向图;

相似文献

中文文献
外文文献
专利

1. 求无向图的所有Hamilton回路快速算法 [J] . 牟廉明 . 计算机应用 . 2007,第B12期
2. 用分层关联方法求简单图中所有Hamilton回路的算法 [J] . 文中华 ,姜云飞 . 中山大学学报（自然科学版） . 2006,第002期
3. 一个求简单图中所有Hamilton回路的算法 [J] . 文中华 ,陈志红 . 湘潭大学自然科学学报 . 2005,第004期
4. 用分层关联方法求有向图中所有Hamilton回路的算法 [J] . 文中华 ,姜云飞 . 计算机研究与发展 . 2005,第010期
5. 求有向图的所有Hamilton回路的新方法 [J] . 牟廉明 . 计算机工程 . 2007,第017期
6. 邻居回路集及其快速解求算法 [C] . 徐永龙 . 摄影测量与遥感学术讨论会 . 1987
7. 利用浓缩布尔矩阵重排技术及增量式算法求所有约简 [A] . 胡競丹 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号