Algorithm 如何'；s dijkstra算法，将数组作为优先级队列而不是堆的数据结构？

请您严格描述Dijkstra算法，该算法用于计算从s到图（SPT）所有其他节点的最短路径，该算法使用无序数组来管理优先级队列（而不是堆结构）和所有节点

---

其他数据结构。

Dykstra的算法为您提供了从起始节点到图中其他每个节点的所有最短路径。如果在整个算法过程中，除了它们的权重外，您还跟踪所有这些路径，您将得到您想要的-亚历克斯R.（）

通过使用无序数组，您将不得不大量遍历它，从而将复杂性从O（E+V log V）提高到O（V^2）