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