floyd算法求最短路径图解(求最短路径的算法)

这是土地的问题。我先告诉你怎么找v1。

首先，找出v1能去的最近点，也就是V2。

如果S1iS12 S2i

修改从V1到Vi到S12 S2i的距离。

然后去掉V2，在剩余的点中找到离V1最近的，按照上面的方法修改。

最后得出V1与其他点的最短距离。

用同样的方法找到到其他点的最短距离。