是否有算法可以获得权重图中所有节点之间的所有最小路径，但边缘有更新？

Question

我想知道是否存在能够获得权重图中所有最小路径的算法，我知道可以使用Bellman-Ford来获取所有最小路径，但我的问题是我在边缘有查询，每当特定边缘的重量发生变化时。

我知道很多算法能够通过查询获得特定值，例如Segment Tree或Sparse Table。