算法|图最短路径|问题2

为了在未加权图上实现Dijkstra的最短路径算法以使其在线性时间内运行，要使用的数据结构为：
(A)排队
(B)堆叠
(C)堆
(D) B树答案： (A)
说明：未加权图形中的最短路径表示为到达图形中的目的地而必须遍历的最小边数。这与解决所有权重都为1的加权版本时存在相同的问题。如果我们使用队列(FIFO)而不是优先级队列(Min Heap)，则会得到线性时间O(| V | + | E |)。基本上，我们对图形进行BFS遍历以获得最短路径。
这个问题的测验