如何保存调用Dijkstra每一次计算最短路径长度和最短路径信息？

在Dijkstra算法中，可以使用一个数组dist来存储源节点到每个节点的最短路径长度，同时使用一个数组prev来存储每个节点在最短路径上的前一个节点，即prev[i]表示源节点到节点i的最短路径上，节点i的前驱节点。

在实现Dijkstra算法时，每次更新dist数组和prev数组的操作都是在松弛边的过程中进行的。因此，只需在松弛边的过程中记录每个节点的前驱节点即可。

具体地，可以在每次更新dist[i]时，将prev[i]设置为当前正在松弛的边的起点节点。这样，当最短路径被找到后，可以通过prev数组从终点节点开始逆推出整条最短路径。

代码示例：

def dijkstra(graph, src):
    dist = [float('inf')] * len(graph)
    prev = [-1] * len(graph)
    visited = set()
    dist[src] = 0

    while len(visited) < len(graph):
        # 找到距离最小的未访问节点
        u = min((d, i) for i, d in enumerate(dist) if i not in visited)[1]
        visited.add(u)

        # 松弛与u相邻的边
        for v, w in graph[u]:
            if v not in visited:
                if dist[u] + w < dist[v]:
                    dist[v] = dist[u] + w
                    prev[v] = u

    return dist, prev

在上述代码中，dist数组存储源节点到每个节点的最短路径长度，prev数组存储每个节点在最短路径上的前一个节点。在每次更新dist[i]时，将prev[i]设置为当前正在松弛的边的起点节点。这样，最短路径就可以通过prev数组逆推出来。