单选题
如果问题存在最优解,则下面几种搜索算法中,______必然可以得到该最优解。
A.深度优先搜索
B.广度优先搜索
C.有界深度优先搜索
D.启发式搜索
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 广度优先搜索是逐层进行的,在搜索到下一层前,必须搜索完本层所有节点,因此,若问题有解,广度优先搜索必能找到最优解。
提交答案
关闭