常用()算法来求解单源最短路径问题。
A: 贪心算法
B: 动态规划算法
C: 回溯法
D: Dijstra算法
A: 贪心算法
B: 动态规划算法
C: 回溯法
D: Dijstra算法
举一反三
- 贪心算法求解最单源最短路径问题可以使用Dijkstra算法。
- 单源最短路径问题可以使用哪些算法解决 A: 贪心算法 B: 分治法 C: 分支限界法 D: 动态规划
- 迪杰斯特拉(Diikstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了()算法策略。 A: 贪心 B: 分而治之 C: 动态规划 D: 试探+回溯
- 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于()策略的算法。 A: 分治 B: 动态规划 C: 贪心 D: 回溯
- 不能作为求解0-1背包问题算法的是( )。 A: 动态规划 B: 回溯法 C: 分支限界法 D: 贪心算法