📜  门| GATE-CS-2005 |第 38 题

📅  最后修改于: 2021-09-25 07:28:49             🧑  作者: Mango

设 G(V, E) 为具有正边权重的无向图。 Dijkstra 的单源最短路径算法可以使用具有时间复杂度的二叉堆数据结构来实现:
(A) O(| V |2)
(B) O (| E | + | V | log | V |)
(C) O (| V | log | V |)
(D) O ((| E | + | V |) log | V |)答案: (D)
说明:参见 https://www.geeksforgeeks.org/greedy-algorithms-set-7-dijkstras-algorithm-for-adjacency-list-representation/ 的时间复杂度部分
这个问题的测验