比较广度优先搜索策略和深度优先搜索策略。
广度优先搜索和深度优先搜索都属于盲目搜索策略。 广度优先搜索是始终在同一级节点中考查，当同一级节点考查完毕，才考查下一级节点。因此，是自顶向下一层一层逐渐搜索的，属于横向搜索策略，其搜索是完备的，得到的解为最优解。 深度优先搜索是在搜索树的每一层始终只扩展一个子节点，不断向纵深前进，直到不能再前进时，才从当前节点返回到上一级节点，沿另一方向又继续前进。因此，是从树根开始一枝一枝逐渐搜索的，属于纵向搜索策略，其搜索是不完备的，得到的解不一定为最优解。
举一反三
内容
- 0
回溯算法按照（ ）策略，最终（ ）得到最优解。 A: 广度优先搜索算法，不可 B: 深度优先搜索算，可以 C: 广度优先搜索算法，可以 D: 深度优先搜索的策略，不可
- 1
盲目搜索的搜索策略包括（ ）优先搜索策略。 A: 广度/宽度 B: 深度 C: 均匀 D: 随机
- 2
分支限界法采用的搜索策略是（ ）。 A: 深度优先搜索 B: 启发式搜索 C: 广度优先搜索 D: 递归搜索
- 3
利用Horn子句进行推理，使用的是什么样的搜索方法（ ）： A: 深度优先搜索和广度优先搜索都不是 B: 深度优先搜索和广度优先搜索都可以 C: 广度优先搜索 D: 深度优先搜索
- 4
盲目搜索的搜索策略包括（）优先搜索 A: 广度/宽度 B: 深度 C: 随机 D: 均匀