能否请您严格描述Dijkstra的算法，用于计算从s到图（SPT）的所有其他节点的最短路径，该算法使用无序数组来管理优先级队列（不是Heap结构）和所有 其他数据结构。
答案 0 :(得分：0)
Dykstra的算法为您提供了从起始节点到图中每个其他节点的所有最短路径。如果在算法的整个过程中，除了权重之外，您还跟踪所有这些路径，那么您将获得所需的东西。 -Alex R.（https://math.stackexchange.com/questions/998848/can-i-use-dijkstras-algorith-for-finding-all-shortest-paths）
通过使用无序数组，您将不得不遍历它很多，从而将复杂度从O（E + V log V）提升到O（V ^ 2）。