Dijkstra算法使用了贪心思想，而Floyd算法使用了动态规划思想
对
举一反三
内容
- 0
贪心算法求解最单源最短路径问题可以使用Dijkstra算法。
- 1
在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用算法（） A: Dijkstra 算法、Floyd 算法和 Bellman-Ford 算法 B: Dijkstra 算法、SPFA 算法和启发式算法 C: Bellman-Ford 算法、Floyd 算法和启发式算法 D: Dijkstra 算法、Floyd 算法和启发式算法
- 2
Floyd算法与Dijkstra算法的不同
- 3
【单选题】秦始皇吞并六国使用的远交近攻，逐个击破的连横策略采用了以下哪种算法思想_______。 A. 分治 B. 递归 C. 穷举 D. 贪心
- 4
动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解