在Dijkstra算法中,用于确定最短路径的数据结构是什么?

答案解析

Dijkstra算法是一种用于计算单源最短路径的算法,它使用优先队列来选择当前最短路径估计最小的顶点进行松弛操作。选项C正确,因为优先队列能够有效地支持这种操作。选项A、B和D都是错误的,因为它们不能有效地支持Dijkstra算法的核心操作。
正确答案:C
随机推荐
开始刷题