小编My_*_*ica的帖子

给定一个包含许多节点的无向​​加权图，如何计算所有对最短路径的子集？

子集是指图中的一些节点，而不是全部（图的顶点子集，可以手动指定，也可以通过某种聚类算法指定。所选顶点的数量可能是总数的1%~5%顶点）。

Dijkstra 或 Floyd-Warshall 可能会计算额外的节点，这对于我的应用程序来说可能不够高效。

是否有算法可以计算特定节点之间的所有对最短路径并产生良好的性能？