网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对含有n个顶点、e条边的带权图求最短路径的Dijkstra算法的时间复杂度为____。
A.O(n)
B.O(n+e)
C.O (n2)
D.O(ne)
参考答案和解析
对
更多 “对含有n个顶点、e条边的带权图求最短路径的Dijkstra算法的时间复杂度为____。A.O(n)B.O(n+e)C.O (n2)D.O(ne)” 相关考题
考题
● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。(57)A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
考题
对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。
A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)
考题
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
考题
填空题n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
热门标签
最新试卷