令G(V，E)为具有正边权重的无向图。 Dijkstra的单源最短路径算法可以使用具有时间复杂性的二进制堆数据结构来实现：
(A) O(| V | 2)
(B) O(| E | + | V |日志| 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/中的时间复杂度部分
这个问题的测验