首页 › 答案 › 题库 › 知到智慧树 › 未分类

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

对于稀疏图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法。
A.正确
B.错误
正确答案：B

标签：算法分析与设计算法效率

上一条：0/1背包问题的动态规划算法是多项式时间算法。

下一条：Dijkstra算法在求解过程中，源点到集合S内各顶点的最短路径一旦求出，则之后不变了，修改的仅仅是源点到还没选择的顶点的最短路径长度。