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

• 作者: 龚建华
• 来源期刊: 现代电子技术
• 关键词: 深度优先搜索 启发式搜索 农夫过河 栈
• 年，卷（期）: 2007,（22）
• 所属期刊栏目: 软件技术
• 页码范围: 90-92
• 页数: 3页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2007.22.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚建华		4	86	2.0	4.0