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