Вопрос 9 из 31
Практика: графы и маршруты
Как промежуточная вершина обновляет расстояния между всеми парами
От чтения к действию
А теперь — вы
Разберёмся в теме
Алгоритм Флойда — Уоршелла ищет расстояния между всеми парами вершин. На очередном этапе разрешается новая промежуточная вершина k: прежний путь сравнивается с суммой путей из i в k и из k в j.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.