Автор G.R.E.H. задал вопрос в разделе Другое
Алгоритм Флойда — Уоршелла для с++ и получил лучший ответ
Ответ от Ўлия Ермолаева[гуру]
Алгоритм Флойда-Уоршелла нахождения кратчайших путей между всеми парами вершин
Дан ориентированный или неориентированный взвешенный граф с вершинами. Требуется найти значения всех величин — длины кратчайшего пути из вершины в вершину .
Предполагается, что граф не содержит циклов отрицательного веса (тогда ответа между некоторыми парами вершин может просто не существовать — он будет бесконечно маленьким) .
Этот алгоритм был одновременно опубликован в статьях Роберта Флойда (Robert Floyd) и Стивена Уоршелла (Варшалла) (Stephen Warshall) в 1962 г. , по имени которых этот алгоритм и называется в настоящее время. Впрочем, в 1959 г. Бернард Рой (Bernard Roy) опубликовал практически такой же алгоритм, но его публикация осталась незамеченной.
..и так далее.. .
Источник: ссылка