广度优先搜索是在广度方向进行搜索,只要问题有解就沿着一个分支深入搜索,一定能够求出解。
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
下列哪种搜索方法必然能够找到解( ) A: 深度优先搜索 B: 堆栈搜索 C: 广度优先搜索 D: 混合搜索
- 1
关于盲目搜索,正确的有() A: A 在问题有解的情况下,宽度优先搜索一定可以找到最优解 B: B若问题有解,带深度限制的深度优先搜索不一定能找到最优解,但总能找到解 C: C宽度优先搜索和深度优先搜索都是盲目搜索方法 D: D所谓盲目搜索,就是在状态空间中随机地确定搜索方向
- 2
深度优先搜索一定能得到解,且得到的解是一定最短路径,是完备搜索。 A: 正确 B: 错误
- 3
下列哪种搜索方式必然能够找到解? A: 深度优先搜索 B: 广度优先搜索 C: 混合搜索 D: 有界深度优先搜索
- 4
如果问题存在最优解,则下面哪种搜索算法一定可以得到该问题最优解 A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 启发式搜索