编程里面 怎么求最短路径 只求方法不要代码（编程中怎么交换代码的位置）

设A点到B点距离为xA 到C距离y，C到B距离z如果x>y+z那么把A到B的距离更新为y+z这个叫松弛操作Dijkstra算法：初始设low[i]=dis[A][i]标记A对于剩下的每个点，找出最小未标记的low[k]标记k点对于每个与k相连的点j，执行一次松弛操作low[j]=min(dis[k][j],low[k])到最后low保存了A到其他所有点的最短距离 至于路径只要在松弛是记录下就可以了