几种搜索方法 状态空间的搜索实际上是一种树/DAG的搜索, 常用的方法有: ■广度优先的搜索 从初始状态开始,逐层地进行搜索。 ■深度优先的搜索 从初始状态开始,逐个分枝地进行搜索。 ■启发式的搜索 从初始状态开始,每次选择最有可能达到终 止状态的结点进行搜索。 2021/221 计算机算法设计与分析 62021/2/21 计算机算法设计与分析 6 几种搜索方法 状态空间的搜索实际上是一种树/DAG的搜索， 常用的方法有： ◼ 广度优先的搜索 ◼ 深度优先的搜索 ◼ 启发式的搜索 从初始状态开始，逐层地进行搜索。 从初始状态开始，逐个分枝地进行搜索。 从初始状态开始，每次选择最有可能达到终 止状态的结点进行搜索