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

Depth Priority Algorithm and Its Improvement

作　　者：龚建华[1] 

机构地区：[1]解放军通信指挥学院,湖北武汉430010

出　　处：《现代电子技术》2007年第22期90-92,共3页Modern Electronics Technique

摘　　要：对于一些简单的搜索问题或者不便构建启发式搜索算法的问题,深度优先搜索算法常是解决问题的有效办法。首先对深度优先搜索算法的基本原理进行描述,在此基础上分析深度优先搜索算法的不足之处,最后对深度优先搜索算法进行改进,并将改进的深度优先搜索算法应用于农夫过河问题,得到2个可行的解。To some simple search problems or some problems that are difficult to be built with heuristic search algorithm, the depth priority search algorithm is alwasys an effective method to solve problems. At First, the basic theory of depth priority search algorithm is introduced. On the basis of it,defects of this alogrithm are analyzed. At last,improvement of depth priority search algorithm is described and applied to passing river problem. With the improved algorithm, two results of passing river problem are obtained.

关 键 词：深度优先搜索 启发式搜索 农夫过河 栈 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]