当前位置:首页
> 弗洛伊德算法
弗洛伊德算法「弗洛伊德算法是动态规划吗」
是地信的题吧,先给你说v1怎么求,先找出v1能去的最近的点,为V2,如果S1iS12+S2i 修改V1到Vi的距离为S12+S2i 然后去掉V2,在其余的点中找距V1最近的,按上面的方法修改 最后得到...
弗洛伊德算法「弗洛伊德算法是动态规划吗」
是地信的题吧,先给你说v1怎么求,先找出v1能去的最近的点,为V2,如果S1iS12+S2i 修改V1到Vi的距离为S12+S2i 然后去掉V2,在其余的点中找距V1最近的,按上面的方法修改 最后得到...

