問題詳情

【題組】

33. If Dijkstra algorithm is implemented with Fibonacci heap as priority queue, then the complexity is
(A) O(|V|2+|E| log |V|)
(B) O(|V|2)
(C) O(|E| log|V|)
(D) O(|E|+I|V| log(|V|)
(E) O(|E|)

參考答案

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