在边权重减小后重新计算最短路径的算法

Question

令 d _uv 是有向图中从 u 到 v 的最短路径的长度。假设单个边（x，y）的长度从 c _xy 减少到 c' _xy 的。设计一个算法来重新计算 O（n ² ）中的所有 d _uv 。我不明白为什么我不能重新计算所有边缘权重。 O（E + V）中的can do it通过顶部排序和松弛边缘小于O（n ² ）。