算法|算法分析|问题12

用Floyd–Warshall算法计算具有n个顶点的图形中所有对最短路径的时间复杂度是多少?
(A) O(n ^ 2logn)
(B) Theta(n ^ 2logn)
(C) θ(n ^ 4)
(D) θ(n ^ 3)答案： (D)
说明： Floyd–Warshall算法使用三个嵌套循环来计算所有对的最短路径。因此，时间复杂度为Thete(n ^ 3)。在这里阅读更多详细信息。
这个问题的测验