Алгоритм Флойда для нахождения кратчайших путей между вершинами во взвешенном ориентированном графе

В видео показан пример использования алгоритма Флойда (он же алгоритм Флойда–Уоршелла) для нахождения длин кратчайших путей между всеми парами вершин во взвешенном ориентированном графе. Подготовка материала, создание видео и монтаж: Олег Халанцев, Никита Великоцкий. см. ещё текстовые материалы на Дзен: https://dzen.ru/independent_work см. ещё ссылка на Ютуб: https://youtube.com/channel/UCLvLhIS3tQNDMRdfwr1cWBA?si=ifBJ8bmTTO8UqGKv