单项选择题

对于n个顶点e条边的有向带权图,可以通过Dijkstra算法求出所有两个顶点之间的最短路径,此时的时间复杂度为( )。
A.
 O(n)   

B.
 O(ne)     C.
O(n2)     D.
O(n3)

微信扫码免费搜题