JGraphT - 通过某些特定顶点查找路径的库算法

Question

我使用JGraphT 库来处理相当复杂的拓扑。该库提供了许多库算法，例如 Dijkstra Shortest Path。我的问题是：我需要一种通过一些专用顶点找到路径的方法，这不是“最短”的，甚至可能看起来“违反直觉”来选择（即使通过这个有保证的从开始到结束的路径图中的顶点）。例如，假设我可以从纽约直接到巴黎，但我想去巴黎先到悉尼，然后到东京，然后到莫斯科，然后到柏林，再到巴黎。所以巴黎是我的目标，但我想定义一些特定的“中间”顶点，它们必须在路径上。使用 JGrapthT 有什么方法可以做到这一点？

Answer 1

这是一个非常有趣的问题。我不知道具体的解决方案，但我要做的就是找到每组所需节点之间的最短路径。

所以你找到了最短路径

Paris -> Sydney
Sydney -> Tokyo
Tokyo -> Moscow
Moscow -> Berlin
Berlin -> Paris

然后将它们加在一起。

当然，这可能意味着您无论如何都要通过所需的节点之一。我不确定你会如何处理这种情况。