对于一致代价搜索,在问题有解的情况下,( )可以找到最优解。
A: 宽度优先搜索
B: 深度优先搜索
C: 博弈搜索
D: 有信息搜索
A: 宽度优先搜索
B: 深度优先搜索
C: 博弈搜索
D: 有信息搜索
举一反三
- 【多选题】关于盲目搜索，正确的有() A. 所谓盲目 搜索， 就是在状态空间中随机地确定搜索方向 B. 宽度 优先搜索和深度优先搜索都是盲目 搜索 方法 C. 对于单步代价都相等的问题，在问题有解的情况下， 宽度 优先搜索一定可以找到最优解 D. 若问题有解，带 深度 限制的深度优先搜索不一定能找到问题的最优解，但总能找到解
- 关于盲目搜索，正确的有（） A: A 在问题有解的情况下，宽度优先搜索一定可以找到最优解 B: B若问题有解，带深度限制的深度优先搜索不一定能找到最优解，但总能找到解 C: C宽度优先搜索和深度优先搜索都是盲目搜索方法 D: D所谓盲目搜索，就是在状态空间中随机地确定搜索方向
- 属于无信息搜索方法的基本算法有() A: 宽度优先搜索和深度优先搜索 B: 宽度优先搜索和一致代价搜索 C: 递归最佳优先搜索和深度优先搜索 D: 贪婪最佳优先搜索和一致代价搜索
- 当问题有解时，以下搜索算法中，总可以找到最优解的有（）。 A: A算法 B: A*算法 C: 深度优先搜索 D: 宽度优先搜索
- 如果问题存在最优解，则下面几种搜索中（ ）必然可以得到最优解。 A: 宽度优先搜索 B: 启发式搜索 C: 有界深度优先搜索 D: 深度优先搜索