[Самостоятельная работа] Алгоритм Флойда для нахождения кратчайших путей между вершинами во взвешенном ориентированном графе.
🎯 Загружено автоматически через бота:
🚫 Оригинал видео:
📺 Данное видео принадлежит каналу «Самостоятельная работа» (@Самостоятельнаяработа). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал.
✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его.
📃 Оригинальное описание:
В видео показан пример использования алгоритма Флойда (он же алгоритм Флойда–Уоршелла) для нахождения длин кратчайших путей между всеми парами вершин во взвешенном ориентированном графе.
Подготовка материала, создание видео и монтаж:
Олег Халанцев, Никита Великоцкий
Видео также опубликовано на Яндекс.Дзен канале “Самостоятельная работа“: