对于n个顶点e条边的有向带权图，可以通过Dijkstra算法求出所有两个顶点之间的最短路径，此时的时间复杂度为（ ）。
A、
O(n)
B、
O(ne)
C、
O(n2)
D、
O(n3)
发布时间：2024-12-02 20:51:48
请在 下方输入 要搜索的题目：
B、
C、
D、
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：D
相关试题
- 1.对于n个顶点e条边的有向带权图，可以通过Dijkstra算法求出所有两个顶点之间的最短路径，此时的时间复杂度为（ ）。
- 2.用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是（ ）。
- 3.对于一个具有N个顶点的无向图，要连通所有顶点至少需要多少条边？（）
- 4.Dijkstra算法是（ ）方法求出图中从某点到其余顶点最短路径的。
- 5.若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：
- 6.具有n个顶点的有向图最多有（ ）条边
- 7.用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}下一步选取的目标顶点可能是（ ）。
- 8.(单选题)设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。
- 9.对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则边结点有 个。
- 10.有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是（ ）。
