Глава 3 | Алгоритмы обхода графа — скачать в хорошем качестве

Глава 3 | Алгоритмы обхода графа —

0:00 Введение 0:46 Определение дерева 1:49 Поиск в глубину и поиск в глубину 4:03 Кратчайший путь коня 4:50 Генерация лабиринта с помощью поиска в глубину 5:50 Проверка связности 6:24 Обнаружение циклов 7:01 Топологическая сортировка 8:35 Простой алгоритм остовного дерева 10:38 Повторение: Эйлеровы пути и циклы 13:17 Определение моста 14:10 Количество связных компонент графа 15:04 Алгоритм Флери 18:04 Поиск в глубину | Введение 18:48 Родитель | Уровень | Посещено 20:32 Структура данных очереди 21:47 Поиск в глубину — код на Python с анимацией 26:39 Поиск в глубину | Введение 27:18 Идея реализации DFS 29:34 Структура данных стека 30:42 DFS — код на Python с анимацией 39:05 Заключение Код на Python https://github.com/ccAcademycc/Graph-... Анимация создана с помощью Manim, Adobe Premiere Pro и Blender. ▶ Manim: https://docs.manim.community/en/stable/ +++ Музыка предоставлена ​​www.epidemicsound.com +++ ▶ Did You Try Your Best — Алек Слейн ▶ Honesty Matters — Кикору ▶ Light-Footed — Бонни Грейс ▶ Pattern View — Дэвид Селеста ▶ Resolution — Мартен Мозес ▶ Fractal Patterns — Бонни Грейс ▶ Parallel Existence — Рэймонд Граус ▶ Organic Textures — Дэвид Селеста ▶ National Security — Айзек Ларсон ▶ Rememberance — Фабьен Телл ▶ In a Gyroscope — Т. Морри ▶ Weapon of Choice — Фабьен Телл ▶ Unknown Phenomenon — Пещера грёз ▶ Trembling Anticipation — Пещера грёз ▶ Turncoat — Майкл Ротери ▶ Fall Afoul — Джон Самнер ▶ Silent Witness — Dream Cave ▶ Cutting Corners — Джон Самнер Звуковые эффекты: ▶ https://mixkit.co/free-sound-effects/ ▶ https://www.epidemicsound.com/sound-e... Модель Blender: ▶ Деревянный стол: https://sketchfab.com/3d-models/woode... Графические файлы SVG/PNG: ▶ Значок SVG-человека: https://www.onlinewebfonts.com/icon/5... #теорияграфов #математика