单项选择题

对于有n个顶点e条边的有向图，求最短路径的Dijkstra算法的时间复杂度为（）。

A.O（n）
B.O（n+e）
C.O（n²）
D.O（ne）

<上一题目录下一题>

热门试题

单项选择题

用Prim和Kruskal两种算法构造图的最小生成树，所得到的最小生成树（）。

A.是相同的
B.是不同的
C.可能相同，也可能不同
D.以上都不对

单项选择题

已知一个图的邻接表如图所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（）。

A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3

相关试题