問題詳情

【題組】

35. If Dijkstra algorithm is implemented with doubly-linked Iist as prionity qucue, then the complexity is
(A) O(|V|2+1Ellog|V|)
(B) O(|V|2)
(C) O(|E|log|V|)
(D) O(|E|+|V| log|V|)
(E) O(|E|)

參考答案

答案:[無官方正解]
難度:計算中-1
書單:沒有書單,新增