單項選擇題

對于有n個頂點e條邊的有向圖,求最短路徑的Dijkstra算法的時間復(fù)雜度為()。

A.O(n)
B.O(n+e)
C.O(n2
D.O(ne)

微信掃碼免費搜題