• 2022-07-28
    求解最短路径的Floyd算法的时间复杂度为()。
    A: O(n)
    B: O(n+C)
    C: O(n2)
    D: O(n3)
  • D

    内容

    • 0

      对于有n个顶点e条边的有向图,求最短路径的Floyd算法的时间复杂度为()。 A: O(n) B: O(ne) C: O(n2) D: O(n3)

    • 1

      求最短路径的Dijkstra算法的时间复杂度为()。 A: O(n) B: O(n+e) C: O(n2) D: O(n×e)

    • 2

      对于有n个顶点的有向图,由弗洛伊德(FloyD算法求每一对顶之间的最短路径的时间复杂度是【】。 A: O(1) B: O(n) C: O(n2) D: O(n3)

    • 3

      利用Dijkstra算法求所有不同顶点对的最短路径的算法时间复杂度为( )。 A: O(n) B: O(n2) C: O(logn) D: O(n3)

    • 4

      对含有n个顶点e条边的有向图,Floyd算法的时间复杂度为( ) A: O(n3) B: O(ne) C: O(n2) D: O(n)