單項(xiàng)選擇題對(duì)于有n個(gè)頂點(diǎn)e條邊的有向圖,求最短路徑的Dijkstra算法的時(shí)間復(fù)雜度為()。

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


您可能感興趣的試卷