Скачать
Алгоритмы и структуры данных 6. Алгоритм Косарайю, DFS на неориентированных графах, мосты
Автор: Лекторий ФПМИ
Загружено: 2022-03-12
Просмотров: 4787
Описание:
Введение в программирование, алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики
Лекция прочитана 10 марта 2022 года
Лектор: Степанов Илья Даниилович
Оператор: Ирина Жулябина
Монтаж: Жильцов Игорь
0:00 - Алгоритм Косарайю
2:06 - Утверждение
16:50 - Корректность алгоритма Косарайю
29:22 - Задача 2SAT
48:15 - DFS на неоринетированных графах
52:07 - Код
54:40 - Стек рекурсии. Поиск циклов
1:00:21 - Задачки, решаемые алгоритмом
1:03:35 - Мосты
1:06:35 - Поиск всех мостов
1:10:04 - Критерий моста
1:17:05 - Реализация критерия в коде
1:21:23 - Корректность решения
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
