Algorithm 寻找「；“最公平的”；无向加权图中的汇合点

给定一个无向加权图，一个开始节点和一个结束节点，是否有方法（不使用暴力）在开始节点和结束节点之间找到一个交汇点，以便：

1）起点到集合点的距离和2）终点到集合点的距离之间的差值

是最小化的吗

我似乎想不出任何不使用暴力的方法来做这件事

---

谢谢

只需启动Dijkstra算法，找到从开始节点到所有节点的距离，然后是从结束节点到所有节点的距离。然后找到一个计算距离差异最小的节点。

您可以使用Dijkstra算法，同时从结束节点和开始节点开始——因此使用一个优先级队列。只需向队列中的每个节点添加额外信息，无论您是从起始节点还是从结束节点到达它。当你到达一个已经访问过的节点时，检查它是否是从“另一方”访问的（使用额外的信息）：如果是，停止算法，并将两个距离相加；您在第一次就诊时登记的和您当前第二次就诊时登记的。

他定义应尽量减少差异。