下列关于深度优先搜索的特点中,正确的包括
A: 归类于启发式搜索
B: 归类于盲目式搜索
C: 可能会遇到“死循环”
D: 不能保证找到最优解
A: 归类于启发式搜索
B: 归类于盲目式搜索
C: 可能会遇到“死循环”
D: 不能保证找到最优解
举一反三
- 关于盲目搜索,正确的有() A: A 在问题有解的情况下,宽度优先搜索一定可以找到最优解 B: B若问题有解,带深度限制的深度优先搜索不一定能找到最优解,但总能找到解 C: C宽度优先搜索和深度优先搜索都是盲目搜索方法 D: D所谓盲目搜索,就是在状态空间中随机地确定搜索方向
- 下列属于盲目式搜索的是____? A: 宽度优先搜索 B: 深度优先搜索 C: 启发式搜索 D: A*搜索
- 如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。 A: 深度优先搜索 B: 宽度优先搜索 C: 有界深度优先搜索 D: 启发式搜索 E: 盲目搜索 F: 与或树搜索
- 如果问题存在最优解,则下列算法中肯定能搜索到最优解的是( ) A: 深度优先搜索 B: 广度优先搜索 C: 有界深度优先搜索 D: 启发式搜索
- 【多选题】关于盲目搜索,正确的有() A. 所谓盲目 搜索, 就是在状态空间中随机地确定搜索方向 B. 宽度 优先搜索和深度优先搜索都是盲目 搜索 方法 C. 对于单步代价都相等的问题,在问题有解的情况下, 宽度 优先搜索一定可以找到最优解 D. 若问题有解,带 深度 限制的深度优先搜索不一定能找到问题的最优解,但总能找到解