最短路径的顶点和边松弛操作

参考博客

1）松弛边：  （u,v）

意味着d[v] = min{ d[v] , d[u] + length of edge(u,v) }

2) 松弛顶点：   u

for  each Edge e = (u,v)  leaving from u
    d[v] = min{ d[v] , d[u] + length of edge(u,v) }