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

Пікірлер
Алгоритмы (базовый поток) 7. TopSort, SSC, Эйлеровы графы
1:08:13
Алгоритмы (базовый поток) 7. TopSort, SSC, Эйлеровы графы
Лекторий ФПМИ
Рет қаралды 802
Алгоритмы и структуры данных 8. Алгоритмы Прима, Крускала, Борувки
1:19:10
Алгоритмы и структуры данных 8. Алгоритмы Прима, Крускала, Борувки
Лекторий ФПМИ
Рет қаралды 1,3 М.
❌Не пускают в тц с животными. В чем проблема, не пойму!?!? #pov #story
00:48
❌Не пускают в тц с животными. В чем проблема, не пойму!?!? #pov #story
Gufee.medalin
Рет қаралды 5 МЛН
Smart Sigma Kid #funny #sigma #comedy
00:19
Smart Sigma Kid #funny #sigma #comedy
CRAZY GREAPA
Рет қаралды 22 МЛН
Really practical tips and tricks! How to securely fasten a wire to a metal pole #shorts #diy #tips
00:22
Really practical tips and tricks! How to securely fasten a wire to a metal pole #shorts #diy #tips
Tips Workshop
Рет қаралды 15 МЛН
Just try to use a cool gadget 😍
00:33
Just try to use a cool gadget 😍
123 GO! SHORTS
Рет қаралды 85 МЛН
Алгоритмы (базовый поток) 12. Потоки-1
1:25:33
Алгоритмы (базовый поток) 12. Потоки-1
Лекторий ФПМИ
Рет қаралды 908
Компоненты сильной связности орграфа
18:16
Компоненты сильной связности орграфа
Kirsanov2011
Рет қаралды 8 М.
Убийца python go и rust
5:50
Убийца python go и rust
Gregor Tokarev
Рет қаралды 17 М.
Бизнес-образование: о чем нужно помнить, если хотите построить успешный бизнес
4:24
Бизнес-образование: о чем нужно помнить, если хотите построить успешный бизнес
Бизнес-секреты
Рет қаралды 755 М.
Алгоритмы и структуры данных (ИВТ) 8. Дерево Фенвика
1:14:28
Алгоритмы и структуры данных (ИВТ) 8. Дерево Фенвика
Лекторий ФПМИ
Рет қаралды 1,7 М.
Тренировки по алгоритмам 3.0. Лекция 6: «Обход графов в ширину»
1:33:21
Тренировки по алгоритмам 3.0. Лекция 6: «Обход графов в ширину»
Яндекс Образование
Рет қаралды 51 М.
КАК РАБОТАЮТ ДЕРЕВЬЯ | СТРУКТУРЫ ДАННЫХ
25:14
КАК РАБОТАЮТ ДЕРЕВЬЯ | СТРУКТУРЫ ДАННЫХ
Alek OS
Рет қаралды 153 М.
Введение в программирование и алгоритмы, Шедов С. В. , Никулов С. А. 09.09.2021г.
2:22:07
Введение в программирование и алгоритмы, Шедов С. В. , Никулов С. А. 09.09.2021г.
Дистанционные занятия МФТИ
Рет қаралды 6 М.
Алексей Арестович: «Я нашёл своих. В зеркале» // «Скажи Гордеевой»
2:00:45
Алексей Арестович: «Я нашёл своих. В зеркале» // «Скажи Гордеевой»
Скажи Гордеевой
Рет қаралды 1,1 МЛН
1. Алгоритмы и структуры данных. Введение
2:12:53
1. Алгоритмы и структуры данных. Введение
VK Team
Рет қаралды 249 М.
❌Не пускают в тц с животными. В чем проблема, не пойму!?!? #pov #story
00:48
❌Не пускают в тц с животными. В чем проблема, не пойму!?!? #pov #story
Gufee.medalin
Рет қаралды 5 МЛН