【单选题】【消耗次数：1】
如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。
①
广度优先搜索
②
深度优先搜索
③
有界深度优先搜索
④
启发式搜索
参考答案：
复制
纠错
相关题目
【单选题】
若一个图的边集为{,,,,,}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（ ）。
①
1,2,5,4,3
②
1,2,3,4,5
③
1,2,5,3,4
④
1,4,3,2,5
【单选题】
若一个图的边集为{,,,,,}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（ ）。
①
1,2,3,4,5
②
1,2,4,3,5
③
1,2,4,5,3
④
1,4,2,5,3
【单选题】
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（ ）。
①
A,B,C,F,D,E
②
A,C,F,D,E,B
③
A,B,D,C,F,E
④
A,B,D,F,E,C
随机题目