导读 是地信的题吧,先给你说v1怎么求, 先找出v1能去的最近的点。为V2, 如果S1i>S12+S2i 修改V1到Vi的距离为S12+S2i 然后去掉V2,在其余的...
是地信的题吧,先给你说v1怎么求, 先找出v1能去的最近的点。
为V2, 如果S1i>S12+S2i 修改V1到Vi的距离为S12+S2i 然后去掉V2,在其余的点中找距V1最近的。
按上面的方法修改 最后得到V1与其他各点的最短距离 同样的方法求出到其他点的最短距离。
是地信的题吧,先给你说v1怎么求, 先找出v1能去的最近的点。
为V2, 如果S1i>S12+S2i 修改V1到Vi的距离为S12+S2i 然后去掉V2,在其余的点中找距V1最近的。
按上面的方法修改 最后得到V1与其他各点的最短距离 同样的方法求出到其他点的最短距离。
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。