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