首页> 中文期刊> 《科技信息》 >深度优先搜索的非递归算法

深度优先搜索的非递归算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

深度优先法是图的遍历的一种重要的方法.改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析.在大型网络的分析过程中,深度优先搜索的递归算法效率地下.故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索.

著录项

来源
《科技信息》 |2010年第25期|580-581|共2页
作者
刘中华; 张颖超;
展开▼
作者单位

南京信息工程大学信息与控制学院;

江苏;

南京;

210044;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
递归算法; 非递归算法; 深度优先搜索;

相似文献

中文文献
外文文献
专利

1. 基于深度优先搜索的模糊测试用例生成方法 [J] . 李毅豪 ,洪征 ,林培鸿 . 计算机科学 . 2021,第012期
2. 基于深度优先搜索算法的交通流向供需失衡路径辨识 [J] . 李衬衬 ,孙锋 ,孙猛 . 科学技术与工程 . 2021,第014期
3. 代价树深度优先搜索及优化 [J] . 刘庆宇 . 辽宁工业大学学报（自然科学版） . 2021,第005期
4. 基于深度优先搜索和灰狼算法的微电网重构 [J] . 张青林 ,辛小南 ,程志平 . 郑州大学学报（工学版） . 2020,第002期
5. 深度优先搜索配合菌群算法的配电网故障恢复重构研究 [J] . 邢晓敏 ,孙奇 ,张鹏宇 . 东北电力大学学报 . 2019,第003期
6. 广义汉诺塔问题的非递归算法 [C] . 张明明 ,苟刚 ,张丽 . 2010年亚太青年通信与技术学术会议 . 2010
7. 基于深度优先搜索和元启发式算法的公交网络优化 [A] . 曹振宇 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号