問題詳情

【題組】34. If Dijkstra algorithn is implemented with binary heap as priority queue, then the complexity is
(A) O(|V|2+[IEl log|V|)
(B) O(|V|2)
(C) O(|E|log|V|)
(D)O(|E|+|V|logIV|)
(E) O(|E|)

參考答案

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