用迪杰斯特拉算法求赋权图中的最短路径

迪杰斯特拉算法是一种用于求解赋权图中最短路径的算法。它的基本思想是从起点开始，依次遍历所有节点，计算出到每个节点的最短距离，并记录下路径。具体实现时，可以使用优先队列来存储待处理的节点，每次从队列中取出距离起点最近的节点进行处理。在处理过程中，需要更新每个节点的距离和路径信息，直到到达终点或者所有节点都被遍历完为止。