下列搜索算法中,能保证取得最优解的是( )
A: 一致代价算法
B: 广度优先搜索
C: 深度优先搜索
D: 贪婪最佳优先搜索
A: 一致代价算法
B: 广度优先搜索
C: 深度优先搜索
D: 贪婪最佳优先搜索
举一反三
- 属于无信息搜索方法的基本算法有() A: 宽度优先搜索和深度优先搜索 B: 宽度优先搜索和一致代价搜索 C: 递归最佳优先搜索和深度优先搜索 D: 贪婪最佳优先搜索和一致代价搜索
- 如果问题存在最优解,则下列算法中肯定能搜索到最优解的是( ) A: 深度优先搜索 B: 广度优先搜索 C: 有界深度优先搜索 D: 启发式搜索
- 回溯算法按照( )策略,最终( )得到最优解。 A: 广度优先搜索算法,不可 B: 深度优先搜索算,可以 C: 广度优先搜索算法,可以 D: 深度优先搜索的策略,不可
- 如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。 A: 宽度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: A*算法
- 如果问题存在最优解,则下面几种搜索算法中,<br/>()必然可以得到该最优解,()可以认为是“智能程度相对比较高”的算法。 A: 广度优先搜索 B: 启发式搜索 C: 深度优先搜索 D: 有界深度优先搜索