Graph 更新最短路径树

假设我们得到一个加权连通有向图G，一个顶点s和s的最短路径树。所以我们已经知道了从s到图中其他顶点的所有最短距离

现在发生以下情况，我们向图中添加一条边

有没有一种有效的方法来获取新的最短路径树？ 如何通过遇到旧的最短路径树来计算新的最短路径树