遍历附近的连接节点，找到两个未连接节点之间的最短路径

Question

我有一个有向图，如下所示，以As，Bs，Cs为旅程的起点，而Ae，Be，Ce为终点。边缘是路线。在我遇到的问题中，我需要从Ps变为Pe。当引入这两个节点时，我不知道它应该走的路线（边缘路径）。这就是我需要找到的。

总体目标是找到Ps到Pe的路径，通过该路径可以准确地或最接近Pe。 目前，我正在使用JraphT来构建图，想知道这是否完全可能，或者我正走入死胡同。

更多相关内容： P不一定要去/开始于P。根据我要实现P的目的，在特定情况下Pe路线甚至可以在另一条边上开始和结束。我不知道这是否不现实

我知道Ps可以连接到As或Bs，Pe可以连接到Ae或Be甚至是AT。但是我想知道的是，如果有可能识别出As中的哪个点，则AT边最接近Ps并在该点绘制一条边，并且同样可以在AT上找到该点，成为Pe的边。这基本上是一个路由问题，正在尝试找到P到达Pe的最短路径。