深度优先搜索不一定能找到最优解。(
)
)
举一反三
- 关于盲目搜索，正确的有（） A: A 在问题有解的情况下，宽度优先搜索一定可以找到最优解 B: B若问题有解，带深度限制的深度优先搜索不一定能找到最优解，但总能找到解 C: C宽度优先搜索和深度优先搜索都是盲目搜索方法 D: D所谓盲目搜索，就是在状态空间中随机地确定搜索方向
- 【多选题】关于盲目搜索，正确的有() A. 所谓盲目 搜索， 就是在状态空间中随机地确定搜索方向 B. 宽度 优先搜索和深度优先搜索都是盲目 搜索 方法 C. 对于单步代价都相等的问题，在问题有解的情况下， 宽度 优先搜索一定可以找到最优解 D. 若问题有解，带 深度 限制的深度优先搜索不一定能找到问题的最优解，但总能找到解
- 如果问题存在最优解，则下列算法中肯定能搜索到最优解的是( ) A: 深度优先搜索 B: 广度优先搜索 C: 有界深度优先搜索 D: 启发式搜索
- 深度优先搜索一定能得到解，且得到的解是一定最短路径，是完备搜索。
- 深度优先搜索一定能得到解，且得到的解是一定最短路径，是完备搜索。 A: 正确 B: 错误