АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка
Алгоритмы и структуры данных. Семестр 3. Лекция 1.
На первой лекции мы обсудили, что такое граф и как его хранить, изучили алгоритм обхода в глубину и его применение для поиска циклов и топологической сортировки.
Университет ИТМО, 2020 г.
Видео АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка канала Pavel Mavrin
На первой лекции мы обсудили, что такое граф и как его хранить, изучили алгоритм обхода в глубину и его применение для поиска циклов и топологической сортировки.
Университет ИТМО, 2020 г.
Видео АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка канала Pavel Mavrin
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
АиСД S04E10. Базовые алгоритмы теории чисел
Информатика. Теория графов: Алгоритм поиска в глубину. Центр онлайн-обучения «Фоксфорд»
Java. Деревья ч.1. Рекурсивный обход в глубину.
Топологическая сортировка
Shell's Sort
Как Стать Умнее. Упражнения на Развитие Мозга. Саморазвитие
Наука сна — курс Михаила Полуэктова / ПостНаука
АиСД S04E04. Потоки. Алгоритм Диница. Алгоритм Малхотры — Кумара — Махешвари
Python 3 #21: функции map, filter, zip
A&DS S04E03. Flows, cuts. Ford-Fulkerson algorithm
50 Функция map Python. Что делает функция map в Python
Топологическая сортировка сети
Представление графа в матрице и списке
Два указателя: часть 1
АиСД S03E03. Мосты, точки сочленения, Эйлеров цикл
АиСД S03E06. Обход в ширину, алгоритм Дейкстры
АиСД S01E11. Динамическое программирование. Часть 2
АиСД S01E13. ДП по профилю
Графы