题目
如果问题存在最优解,则下面几种搜索算法中,必然可以得到该最优解的是:A. 启发式搜索B. 深度优先搜索C. 有界深度优先搜索D. 广度优先搜索
如果问题存在最优解,则下面几种搜索算法中,必然可以得到该最优解的是:
A. 启发式搜索
B. 深度优先搜索
C. 有界深度优先搜索
D. 广度优先搜索
题目解答
答案
D. 广度优先搜索
解析
广度优先搜索(BFS)是一种逐层遍历图或树的算法,它从根节点开始,逐层向外扩展,直到找到目标节点。由于广度优先搜索是逐层扩展,因此它能够确保在所有可能的路径中找到最短路径,即最优解。而启发式搜索、深度优先搜索和有界深度优先搜索在某些情况下可能无法找到最优解,因为它们的搜索策略可能无法保证找到最短路径。