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) }
最短路径的顶点和边松弛操作
猜你喜欢
转载自blog.csdn.net/sunshine04/article/details/103722735
今日推荐
周排行