單項選擇題

使用迪杰斯特拉最短路徑算法,求一個源點到其它各頂點的最短路徑,該算法的時間復雜度為()

A.O(n2
B.O(n log n)
C.O(log2n)
D.O(n3

微信掃碼免費搜題