Такие алгоритмы, как алгоритм Беллмана-Форда и алгоритм Дейкстры, существуют для поиска кратчайшего пути от одной начальной вершины графа до любой другой вершины. Их версия с несколькими источниками может быть достигнута путем перестановки всех ребер и обработки пункта назначения в качестве начального узла.
Я хотел бы расширить это, чтобы найти «барицентр» источников на графе, т.е. вершину, которая является «ближайшей» к набору источников, находя «справедливые» пути к «согласованному " вершина.
Существуют ли уже алгоритмы, обеспечивающие это? Кто они такие?
