SPFA算法的时间复杂度为O（）

求两点间最短路的算法有() A: Dijkstra算法 B: Floyed算法 C: Bellman-Ford算法 D: SPFA算法

最短路算法中适用于稠密图的是（） A: Floyd算法 B: SPFA算法 C: Bellman算法 D: Dijkstra算法

对于稀疏图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法

中国大学MOOC: 对于稠密图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法

对于稠密图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法 A: 正确 B: 错误

在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用Dijkstra算法、和启发式算法（） A: Floyd 算法 B: 迭代加深搜索 C: Bellman-Ford 算法 D: SPFA 算法

在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用( )、Floyd算法和启发式算法。( ) A: SPFA算法 B: 迭代加深搜索 C: Dijkstra算法 D: Bellman-Ford算法

在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用Dijkstra算法、Floyd算法和( )。( ) A: 迭代加深搜索 B: 启发式算法 C: Bellman-Ford算法 D: SPFA算法

在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用算法（） A: Dijkstra 算法、Floyd 算法和 Bellman-Ford 算法 B: Dijkstra 算法、SPFA 算法和启发式算法 C: Bellman-Ford 算法、Floyd 算法和启发式算法 D: Dijkstra 算法、Floyd 算法和启发式算法