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

  Рет қаралды 794

Лекторий ФПМИ

Лекторий ФПМИ

Күн бұрын

Дата лекции: 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 Слабая и сильная связанность
Съёмка: Казанцева Таня
Монтаж: Степашин Егор

Пікірлер
Smart Sigma Kid #funny #sigma #comedy
00:19
CRAZY GREAPA
Рет қаралды 22 МЛН
Just try to use a cool gadget 😍
00:33
123 GO! SHORTS
Рет қаралды 85 МЛН
Алгоритмы (базовый поток) 12. Потоки-1
1:25:33
Лекторий ФПМИ
Рет қаралды 908
Убийца python go и rust
5:50
Gregor Tokarev
Рет қаралды 17 М.