深度优先搜索算法特性与实现分析.pdfVIP

UninformedSearchStrategies

SchoolofElectronicandComputerEngineering

PekingUniversity

WangWenmin

1

3.4.3.

深度优先搜索

深度优先搜索深度优先搜索

搜索策略搜索策略

扩展最深的未扩展节点。

扩展最深的未扩展节点。

◼注意：广度优先搜索会扩展最浅的未扩展节点。

注意：宽度优先搜索会扩展最浅的未扩展节点。

实现方法实现方法

使用后进先出队列，将后继节点置于队列前端。

使用后进先出队列，把后继节点放在队列的前端。

◼注：广度优先搜索采用先进先出队列

注意：宽度优先搜索使用FIFO队列。

::搜索::搜索