我在我的一个项目中使用LEMON 库，我对如何最好地使用它来评估给定集合中顶点之间的完整距离矩阵有疑问。
因此，考虑给定一个大图（表示为 a ListDigraph），一个顶点子集，S我们需要评估 中任意两个顶点之间的所有最短路径S。
最简单的方法是Dijkstra为 中的两个顶点的每个组合运行算法S，但这当然不是效率方面的最佳想法。
我想的一件事是评估从顶点 i 到顶点 j 的一条路径，两者都在 中S，然后ProcessedMap在 S 中搜索任何其他顶点。如果我找到一个，比如 k，我已经有了从 i 到 k 的距离. 这很可能会减少对算法的调用次数。但是我仍然认为柠檬应该有更好的解决方案。
添加多个来源是否有帮助？Dijkstra使用此功能时，我还不太了解该类的行为。
谢谢你=)