大家好,今天小六子来为大家解答以下的问题，关于弗洛伊德算法记录路径，弗洛伊德算法求最短路径这个很多人还不知道，现在让我们一起来看看吧！

1、是地信的题吧，先给你说v1怎么求， 先找出v1能去的最近的点。

2、为V2， 如果S1i>S12+S2i 修改V1到Vi的距离为S12+S2i 然后去掉V2，在其余的点中找距V1最近的。

3、按上面的方法修改 最后得到V1与其他各点的最短距离 同样的方法求出到其他点的最短距离。

本文分享完毕，希望对你有所帮助。