Алгоритмы (базовый поток) 6. DFS, проверка на ацикличность, сильная и слабая связанность, применения

Описание к видео Алгоритмы (базовый поток) 6. DFS, проверка на ацикличность, сильная и слабая связанность, применения

Дата лекции: 23.03.23
Лектор: Ибрагимов Б. Л.

00:00:00 Начало
00:01:13 Идея DFS
00:10:46 Реализация DFS (псевдокод)
00:13:39 Время работы DFS
00:22:12 Классификация ребер
00:39:51 Корректность
00:48:16 Применения
00:49:54 Проверка на ацикличность
00:56:25 Псевдокод проверки на ацикличность
01:02:59 Слабая и сильная связанность

Съёмка: Казанцева Таня
Монтаж: Степашин Егор

Комментарии

Информация по комментариям в разработке

Похожие видео