期刊文章详细信息
深度优先搜索算法及其改进
Depth Priority Algorithm and Its Improvement
文献类型：期刊文章
机构地区：[1]解放军通信指挥学院,湖北武汉430010
年 份：2007
卷 号：30
期 号：22
起止页码：90-92
语 种：中文
收录情况：IC、RCCSE、ZGKJHX、普通刊
摘 要：对于一些简单的搜索问题或者不便构建启发式搜索算法的问题,深度优先搜索算法常是解决问题的有效办法。首先对深度优先搜索算法的基本原理进行描述,在此基础上分析深度优先搜索算法的不足之处,最后对深度优先搜索算法进行改进,并将改进的深度优先搜索算法应用于农夫过河问题,得到2个可行的解。
关 键 词：深度优先搜索 启发式搜索 农夫过河 栈
分 类 号：TP18]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
