Dijkstra算法属于广度或宽度优先搜索算法(BFS)。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
当问题有解时，以下搜索算法中，总可以找到最优解的有（）。 A: A算法 B: A*算法 C: 深度优先搜索 D: 宽度优先搜索
- 1
迪杰斯特拉(Dijkstra)算法属于（ ）算法。 A: 深度优先 B: 迭代加深 C: 等代价 D: 广度优先
- 2
下列搜索算法中，能保证取得最优解的是（ ） A: 一致代价算法 B: 广度优先搜索 C: 深度优先搜索 D: 贪婪最佳优先搜索
- 3
给定某一个问题，我们可能设计不同的搜索算法，以下论述正确的是： A: 回溯算法的时间复杂度低于深度优先搜索算法。 B: 分支限界算法的时间复杂度低于广度优先搜索算法。 C: 启发式搜索的时间复杂度低于回溯算法和分支限界算法。 D: 以上都不正确。
- 4
启发式搜索算法有 A: A算法 B: 宽度优先搜索算法 C: 深度优先搜索算法 D: 全局搜索算法