Расстояния между всеми парами вершин в графе можно найти с помощью алгоритма
- Дейкстры
- Краскала
- Прима
- Уоршалла-Флойда
- поиска Эйлерова цикла
- транзитивного замыкания
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.