当前位置:首页 > 弗洛伊德算法

弗洛伊德算法「弗洛伊德算法是动态规划吗」

周记网3年前 (2023-07-25)42
弗洛伊德算法「弗洛伊德算法是动态规划吗」
是地信的题吧,先给你说v1怎么求,先找出v1能去的最近的点,为V2,如果S1iS12+S2i 修改V1到Vi的距离为S12+S2i 然后去掉V2,在其余的点中找距V1最近的,按上面的方法修改 最后得到...

弗洛伊德算法「弗洛伊德算法是动态规划吗」

周记网3年前 (2023-07-23)36
弗洛伊德算法「弗洛伊德算法是动态规划吗」
是地信的题吧,先给你说v1怎么求,先找出v1能去的最近的点,为V2,如果S1iS12+S2i 修改V1到Vi的距离为S12+S2i 然后去掉V2,在其余的点中找距V1最近的,按上面的方法修改 最后得到...