Algorithm 是否有一种算法来获取权重图中所有节点之间的所有最小路径，但在边上有更新？

我想知道是否存在一种能够在权重图中获得所有最小路径的算法，我知道可以使用Bellman Ford获得所有最小路径，但我的问题是，每次特定边的权重发生变化时，我都会在边中进行查询

---

我知道很多能够通过查询获得特定值的算法，比如段树或稀疏表

你看过Prim、Kruskal和DIjkstra的算法吗？我觉得你的描述太抽象了。。。你有没有一个你想解决的问题的例子？从单个节点到所有节点的所有最小路径？好的，我的问题是获取从一个节点到所有节点的所有最小路径。当然，这是一个权重图，所以一个好的实现应该是Dijkstra算法或使用Bellman-Ford。这是一个很好的答案，因为我在一个数组中得到了所有结果。这里的缺点是存在更新权重中某些边的查询。然后，我需要再次应用我的算法，Dijkstra或Bellman Ford。但是，有没有一种方法可以在特定时间内获得所有节点之间的所有最小路径，这些节点的查询位于边缘的宽度范围内？因为我不知道一些算法，这对线程有帮助吗？是的，非常感谢！你看过Prim、Kruskal和DIjkstra的算法吗？我觉得你的描述太抽象了。。。你有没有一个你想解决的问题的例子？从单个节点到所有节点的所有最小路径？好的，我的问题是获取从一个节点到所有节点的所有最小路径。当然，这是一个权重图，所以一个好的实现应该是Dijkstra算法或使用Bellman-Ford。这是一个很好的答案，因为我在一个数组中得到了所有结果。这里的缺点是存在更新权重中某些边的查询。然后，我需要再次应用我的算法，Dijkstra或Bellman Ford。但是，有没有一种方法可以在特定时间内获得所有节点之间的所有最小路径，这些节点的查询位于边缘的宽度范围内？因为我不知道一些算法，这对线程有帮助吗？是的，非常感谢！