首页> 中文期刊>现代电子技术 >深度优先搜索算法及其改进

深度优先搜索算法及其改进

开具论文收录证明 >>

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

页面导航

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

摘要

对于一些简单的搜索问题或者不便构建启发式搜索算法的问题,深度优先搜索算法常是解决问题的有效办法.首先对深度优先搜索算法的基本原理进行描述,在此基础上分析深度优先搜索算法的不足之处,最后对深度优先搜索算法进行改进,并将改进的深度优先搜索算法应用于农夫过河问题,得到2个可行的解.

著录项

来源
《现代电子技术》|2007年第22期|90-92|共3页
作者
龚建华;
展开▼
作者单位

解放军通信指挥学院,湖北,武汉,430010;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
深度优先搜索; 启发式搜索; 农夫过河; 栈;
入库时间 2022-08-18 03:31:23

相似文献

中文文献
外文文献
专利

1. 深度优先搜索算法生成测试用例的改进技术 [J] . 王婷婷1 ,胡勇2 ,王晨光1 . 计算机科学与应用 . 2019,第007期
2. 加权约束满足问题的改进深度优先搜索算法 [J] . 贺仁杰 ,谭跃进 . 系统工程学报 . 2004,第005期
3. 基于深度优先搜索算法的交通流向供需失衡路径辨识 [J] . 李衬衬 ,孙锋 ,孙猛 . 科学技术与工程 . 2021,第014期
4. 深度优先搜索算法的教学感悟 [J] . 林秀新 . 福建电脑 . 2018,第004期
5. 基于深度优先搜索算法的电力系统拓扑建模 [J] . 朱凌 ,魏可慰 ,张琴 . 电子设计工程 . 2018,第019期
6. 一种改进的星间链路深度优先路由搜索算法 [C] . LIN Kaiqin ,林开钦 ,BAI Yu . 第十二届中国卫星导航年会 . 2018
7. 基于Voronoi图和改进引力搜索算法的电动汽车充电站选址定容 [A] . 赵炳耀 . 2021

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号