单项选择题对于有n个顶点e条边的有向图,求最短路径的Dijkstra算法的时间复杂度为()。

A.O(n)
B.O(n+e)
C.O(n2
D.O(ne)


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题用Prim和Kruskal两种算法构造图的最小生成树,所得到的最小生成树()。

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

6.单项选择题若一个图的邻接矩阵是对称矩阵,则该图一定是()。

A.有向图
B.无向图
C.连通图
D.无向图或有向图

7.单项选择题n个顶点的强连通图中至少有()条边。

A.n
B.n-1
C.2n
D.n(n-1)

8.单项选择题有8个顶点的有向完全图有()条边。

A.14
B.28
C.56
D.112