深度优先搜索不一定能找到最优解。(
)
)
正确
举一反三
- 关于盲目搜索，正确的有（） A: A 在问题有解的情况下，宽度优先搜索一定可以找到最优解 B: B若问题有解，带深度限制的深度优先搜索不一定能找到最优解，但总能找到解 C: C宽度优先搜索和深度优先搜索都是盲目搜索方法 D: D所谓盲目搜索，就是在状态空间中随机地确定搜索方向
- 【多选题】关于盲目搜索，正确的有() A. 所谓盲目 搜索， 就是在状态空间中随机地确定搜索方向 B. 宽度 优先搜索和深度优先搜索都是盲目 搜索 方法 C. 对于单步代价都相等的问题，在问题有解的情况下， 宽度 优先搜索一定可以找到最优解 D. 若问题有解，带 深度 限制的深度优先搜索不一定能找到问题的最优解，但总能找到解
- 如果问题存在最优解，则下列算法中肯定能搜索到最优解的是( ) A: 深度优先搜索 B: 广度优先搜索 C: 有界深度优先搜索 D: 启发式搜索
- 深度优先搜索一定能得到解，且得到的解是一定最短路径，是完备搜索。
- 深度优先搜索一定能得到解，且得到的解是一定最短路径，是完备搜索。 A: 正确 B: 错误
内容
- 0
如果某问题存在最优解，则采用（ ）一定会得到该最优解。 A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先 D: 启发式搜索
- 1
如果问题存在最优解，则下面哪种搜索算法一定可以得到该问题最优解 A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 启发式搜索
- 2
如果问题存在最优解,深度优先搜索必然可以得到该最优解。(<br/>)
- 3
有界深度优先搜索方法，在搜索过程中，即使能求出问题的解，也不一定是最优解！
- 4
如果问题存在最优解，则下面几种搜索中（ ）必然可以得到最优解。 A: 宽度优先搜索 B: 启发式搜索 C: 有界深度优先搜索 D: 深度优先搜索