是地信的题吧，先给你说v1怎么求，先找出v1能去的最近的点，为V2，如果S1i>S12+S2i修改V1到Vi的距离为S12+S2i然后去掉V2，在其余的点中找距V1最近的，按上面的方法修改最后得到V1与其他各点的最短距离同样的方法求出到其他点的最短距离
