网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
n个顶点c条边的图求解最短路径的Floyd算法的时间复杂度为
A.O(n)
B.O(n+c)
C.O(n*n)
D.O(n*n*n)
参考答案和解析
O(n*n*n)
更多 “n个顶点c条边的图求解最短路径的Floyd算法的时间复杂度为A.O(n)B.O(n+c)C.O(n*n)D.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条边,则建立该图邻接表的时间复杂度为()。A
O(n+e)B
O(n2)C
O(ne)D
O(n3)
热门标签
最新试卷