单选题:对含有n个顶点、e条边的带权图求最短路径的Dijkstra算法的时间复杂度为\_\_\_\_。
对含有n个顶点、e条边的带权图求最短路径的Dijkstra算法的时间复杂度为\_\_\_\_。@[C](2)
A. $$O(n)$$
B. $$O(n+e)$$
C. $$O(n^{2})$$
D. $$O(ne)$$
A.$$O(n)$$
B.$$O(n+e)$$
C.$$O(n^{2})$$
D.$$O(ne)$$
答案:C
A. $$O(n)$$
B. $$O(n+e)$$
C. $$O(n^{2})$$
D. $$O(ne)$$
A.$$O(n)$$
B.$$O(n+e)$$
C.$$O(n^{2})$$
D.$$O(ne)$$
答案:C