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