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

  Рет қаралды 745

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

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

Күн бұрын

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

Пікірлер
Increíble final 😱
00:37
Juan De Dios Pantoja 2
Рет қаралды 83 МЛН
Which one is the best? #katebrush #shorts
00:12
Kate Brush
Рет қаралды 22 МЛН
Whyyyy? 😭 #shorts by Leisi Crazy
00:16
Leisi Crazy
Рет қаралды 20 МЛН
Убийца python go и rust
5:50
Gregor Tokarev
Рет қаралды 15 М.
Советский мультфильм про нашу жизнь !
13:49
Дедушка Аргентинца
Рет қаралды 3 МЛН
Алгоритмы (базовый поток) 12. Потоки-1
1:25:33
Лекторий ФПМИ
Рет қаралды 840
Идея алгоритма Флойда-Уоршелла
12:20
Олимпиадное программирование в УлГТУ
Рет қаралды 2,5 М.
Increíble final 😱
00:37
Juan De Dios Pantoja 2
Рет қаралды 83 МЛН