Алгоритмы и структуры данных 4. Простейшие алгоритмы на графах

Описание

0:00 - Вступление
0:28 - Определения графов
3:31 - Алгоритм DFS
12:19 - Лемма о белых путях
23:25 - Следствия из леммы
33:30 - Определение DAG'a
34:20 - Топологическая сортировка
35:23 - Алгоритм нахождения топологической сортировки
46:04 - Пример применения
49:15 - Определение сильной связности
50:33 - Утверждение
54:03 - Определение компоненты сильной связности
55:04 - Алгоритм Косарайю
1:15:15 - Замечание

Дата лекции 02.03.23
Лектор: Степанов И.Д.

Монтажер: Калинин Иван
Оператор: Сибиряков Михаил