dijkstra算法中用什么算法把路径输出？？

来源：百度知道编辑：UC知道时间：2024/05/16 02:30:39

严书上，按dijkstra算出单源最短路径以后，用什么方法能把路径输入？？？？？
pathmatrix只能记录是什么点。顺序记不到?

A点,在所有和A连接的p点中,计算

p[i]+len(p[i],B),找到最小的p点

len(p[i],B)为从p点到B点的距离

再把A移到p,作为新的A计算,递推计算,
直到A点与B点直接连接

记录一个pre数组