无信息搜索(下)

接上上篇 三、深度优先搜索 1.基本思想         深度优先搜索总是扩展搜索树的当前边缘结点中最深的结点。搜索很快推进到搜索树的最深层,那里的结点没有后继。当那些结点扩展完之后,就从边缘结点集中去掉,然后搜索算法回溯到下一个还有未扩展后继的深度稍浅的结点。        与宽度优先搜索使用FIFO队列不同,深度优先搜索使用LIFO(后进先出-Last In First Out)队列。 2.图
相关文章
相关标签/搜索