Dijkstra算法用于求解图中单源最短路径问题时,需要用到的数据结构是()。

Dijkstra算法用于求解图中单源最短路径问题时,需要用到的数据结构是()。
A、栈
B、队列
C、哈希表
D、邻接矩阵
【正确答案】:B
【题目解析】:Dijkstra算法是一种用于求解图中单源最短路径问题的算法。在Dijkstra算法中,通常使用优先队列(通常通过二叉堆实现)来存储待处理的顶点,并根据顶点的当前最短路径估计值进行排序。因此,需要用到的数据结构是队列(具体为优先队列)。