下面哪些算法是解决单源最短路径问题的有效算法？
A: 贪心算法
B: 分治法
C: 优先队列分支限界法
D: 队列式分支限界法
A: 贪心算法
B: 分治法
C: 优先队列分支限界法
D: 队列式分支限界法
A,C
举一反三
内容
- 0
决策树的基本算法是() A: 分支限界法 B: 回溯法 C: 贪心算法 D: 概率算法
- 1
以深度优先方式系统搜索问题解的算法是 A: 分支限界法 B: 概率算法 C: 贪心算法 D: 回溯法
- 2
()算法应用到广度优先遍历策略。 A: 分支限界法 B: 动态规划法 C: 分治法 D: 回溯法
- 3
应用Johnson法则的流水作业调度采用的算法是（） A: A贪心算法 B: B分支限界法 C: C分治法 D: D动态规划算法
- 4
优先队列分支限界算法，通常采用（ ）堆实现