单源最短路径问题可以使用哪些算法解决
A: 贪心算法
B: 分治法
C: 分支限界法
D: 动态规划
A: 贪心算法
B: 分治法
C: 分支限界法
D: 动态规划
A,C
举一反三
内容
- 0
不能作为求解0-1背包问题算法的是（ ）。 A: 动态规划 B: 回溯法 C: 分支限界法 D: 贪心算法
- 1
常用()算法来求解单源最短路径问题。 A: 贪心算法 B: 动态规划算法 C: 回溯法 D: Dijstra算法
- 2
分支限界法解0-1背包问题;2、分支限界法解旅行商问题;2、分支限界法解单源最短路径问题。
- 3
以深度优先方式搜索问题解的算法称为( )。 A: 贪心算法 B: 分支限界法 C: 分治法 D: 回溯法
- 4
广度优先是一种基于（）的搜索方式。 A: 分支限界法 B: 动态规划 C: 贪心算法 D: 回溯算法