n个顶点c条边的图求解最短路径的Floyd算法的时间复杂度为A.O(n)B.O(n+c)C.O(n*n)D.O(n*n*n)
n个顶点c条边的图求解最短路径的Floyd算法的时间复杂度为
A.O(n)
B.O(n+c)
C.O(n*n)
D.O(n*n*n)
参考答案和解析
O(n*n*n)
相关考题:
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。 A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)
第n最短路径问题*第二最短路径:每举最短路径上的每条边,每次删除一条,然后求新图的最短路径,取这些路径中最短的一条即为第二最短路径。*同理,第n最短路径可在求解第n-1最短路径的基础上求解。
对于具有n个顶点、6条边的图()。A.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)D.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
单选题设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。AO(n+e)BO(n2)CO(ne)DO(n3)