Алгоритмы 05. Алгоритм Флойда-Уоршелла. Владислав Иванов

Фрагмент лекции Владислава Иванова по навыку Алгоритмы для Школы траблшутеров. Алгоритм Флойда-Уоршелла для поиска кратчайших путей между всеми парами вершин в ориентированном графе. Разбираем построение матрицы расстояний, последовательное добавление вершин в расчёт и принцип динамического программирования, позволяющий находить и сохранять короткие пути. Школа траблшутеров: https://braginskyoleg.com