答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

求最短路径的FLOYD算法的时间复杂度为(16)。

A．O(n)

B．O(n+e)

C．O(n2)

D．O(n3)

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的

答案解析
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57）的顺序求源点到各顶点的最短路径的。（

答案解析
迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。（)

答案解析
求最短路的计算方法有A、加边法B、Floyd算法C、破圈法D、Ford－Fulkerson算法

答案解析
判定一个有向图是否存在回路除了可以利用拓扑排序方法外还可以利用求最短路径的Dijkstra方法。()

答案解析
求最短路的算法是()。

答案解析
用Floyd算法求解最短路问题 ()。

答案解析