题目链接:A Walk Through the Forest【问题】\qquad求图中某点v0v_0到其它所有点的最短路径长度【思想】\qquad(1)在集合V−UV-U中选择距离值最小的顶点vminv_{min}加入集合UU; \qquad(2)对集合V−UV-U中各顶点的距离值进行修正:如果加入顶点vminv_{min}为中间顶点后,是v0v_0到viv_i的距离值比原来的距离值更小,则修改v
题目链接:A Walk Through the Forest【问题】\qquad求图中某点v0v_0到其它所有点的最短路径长度【思想】\qquad(1)在集合V−UV-U中选择距离值最小的顶点vminv_{min}加入集合UU; \qquad(2)对集合V−UV-U中各顶点的距离值进行修正:如果加入顶点vminv_{min}为中间顶点后,是v0v_0到viv_i的距离值比原来的距离值更小,则修改v