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

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

Luz5年前 (2021-05-10)题库1458
对含有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