修改代码 while not pq.isEmpty(): # 取距离*已有树*最小权重代价的节点出队列，作为当前节点 # 当前节点已解出最小生成树的前驱pred和对应最小权重代价dist currentVert = pq.delMin() # 将权重最小输出为当前节点 currentVert = G.getVertex(currentVert) # 遍历节点的所有邻接节点 for nextVert in currentVert.getConnections(): # 从当前节点出发，逐个检验到邻接节点的权重 newCost = currentVert.getWeight(nextVert) # 如果邻接节点是"安全边"，并且小于邻接节点原有最小权重代价dist，就更新邻接节点 if nextVert in pq and newCost < nextVert.getDistance(): # 更新最小权重代价dist nextVert.setPred(currentVert) # 更新返回路径 nextVert.setDistance(newCost) # 更新优先队列 pq.decreaseKey(nextVert, newCost)

修改后的代码如下所示：

while not pq.isEmpty():
    # 取距离*已有树*最小权重代价的节点出队列，作为当前节点
    # 当前节点已解出最小生成树的前驱pred和对应最小权重代价dist
    currentVert = pq.delMin()
    # 将权重最小输出为当前节点
    currentVert = G.getVertex(currentVert)
    # 遍历节点的所有邻接节点
    for nextVert in currentVert.getConnections():
        # 从当前节点出发，逐个检验到邻接节点的权重
        newCost = currentVert.getWeight(nextVert)
        # 如果邻接节点是"安全边"，并且小于邻接节点原有最小权重代价dist，就更新邻接节点
        if nextVert in pq and newCost < nextVert.getDistance():
            # 更新最小权重代价dist
            nextVert.setDistance(newCost)
            # 更新最小生成树的前驱pred
            nextVert.setPred(currentVert)
            # 更新优先队列
            pq.decreaseKey(nextVert, newCost)

在这个修改后的代码中，我们仅仅将更新最小生成树的前驱pred和更新最小权重代价dist的顺序调换了一下。这个修改不影响算法的正确性，但是可以使代码更加清晰易懂。同时，我们也修正了注释中的一个错误：将 "更新返回路径" 改为了 "更新最小生成树的前驱pred"。