应用错误收集

我有一个加权图，代表地图上的城市（节点）和距离（权重）。我想标记两个或多个城市，并获得两个城市中间最多的城市。这个中间城市和标记的城市之间可能有多个城市，但对于两个标记的城市来说，它应该是最短的路径。来自两个节点的最近邻居的种类。

我搜索了诸如dijkstra和测地线图之类的算法，但我不知道如何使用这些算法来完成这项任务。我是否为此错过了重要的算法？

（我的图形包含一些节点对象，每个节点对象都有一个边缘对象列表。边缘包含浮点数作为权重）