在无向但加权的图中，我试图多次找到两个节点之间的最短路径（距离）。如果我使用 Dijkstra，那么我可以找到一个节点与所有其他节点之间的距离。使用 O(NElogV) 为每个起始节点执行单独的 Dijkstras 是低效的。有没有更有效的方法来做到这一点？
如果有一些约束，比如有 n 个预定义节点，我需要查询到它们中的任何一个的距离怎么办？这会改变算法来解决这个问题吗？我怀疑有一个通用的算法，但我以前从未听说过这个。