-->
当前位置:首页 > 题库

单选题:对含有n个顶点,e条边的带权图求最短路径的Dijkstra算法的时间复杂度是。

Luz5年前 (2021-05-10)题库1591
对含有n个顶点,e条边的带权图求最短路径的Dijkstra算法的时间复杂度是。 @[C](2)

A. O(n)
B. O(n+e)
C. O(n$$^2$$)
D. O(n2)




A.O(n)
B.O(n+e)
C.O(n$$^2$$)
D.O(n2)


答案:C