对于稀疏图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法
举一反三
- 中国大学MOOC: 对于稠密图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法
- 对于稠密图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法 A: 正确 B: 错误
- 最短路算法中适用于稠密图的是（） A: Floyd算法 B: SPFA算法 C: Bellman算法 D: Dijkstra算法
- 在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用算法（） A: Dijkstra 算法、Floyd 算法和 Bellman-Ford 算法 B: Dijkstra 算法、SPFA 算法和启发式算法 C: Bellman-Ford 算法、Floyd 算法和启发式算法 D: Dijkstra 算法、Floyd 算法和启发式算法
- 【单选题】15. 下面 算法适合构造一个稀疏图G的最小生成树。 A. Prim 算法 B. Kruskal 算法 C. Floyd 算法 D. Dijkstra 算法