У меня есть взвешенный график, который представляет города (узлы) и их расстояния (веса) на карте. Я хочу отметить два или более города и получить город, который находится в центре обоих. Между этим средним городом и отмеченным городом может быть несколько городов, но это должен быть кратчайший путь для обоих отмеченных городов. Вид ближайшего соседа из двух узлов.
Я искал алгоритмы графов, такие как дижкстра и геодезические графы, но я не знаю, как я мог бы использовать их для выполнения этой задачи. Я пропустил важный алгоритм для этого?
(Мой график содержит несколько узлов-объектов со списком объектов ребер каждый. Ребро содержит плавающее значение в качестве веса)