Алгоритмы и структуры данных 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 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил