即更新两点的最短路径；
原来用一根橡皮筋连接a、b两点，现在有一点v到b的距离更短，则把橡皮筋的a点换成v点，使得v、b连接在一起。
这样缓解橡皮筋紧绷的压力，使其变得松弛，即松弛操作。
最短路径里的松弛操作
猜你喜欢
转载自blog.csdn.net/qq_38735931/article/details/81431591
今日推荐
周排行