Алгоритм Дейкстры работает в основном таким же образом между двумя кластерами, как и между двумя вершинами.Начните со всех вершин в исходном кластере на расстоянии 0 и продолжайте строить постепенно более длинные пути, пока не найдете одну из вершин в целевом кластере.
Если это поможет, вы можете подумать об этом следующим образом: Connectвсе вершины в обоих кластерах вместе с ребрами нулевой стоимости, а затем найдите кратчайший путь от любой конкретной исходной вершины до любой конкретной целевой вершины.Не имеет значения, какие из них вы выберете, потому что ребра с нулевой стоимостью гарантируют, что все в кластере находится на одинаковом расстоянии от всего остального.