Алгоритмы и структуры данных 5. Графы, DFS, Topological Sort
Введение в программирование, алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики
На 1:18:45 картинка зависла. С последних 6 минут остался только звук. Приносим свои извинения. Пример работы алгоритма Косарайю можете посмотреть в записях прошлого года или в статье на habr. Ссылки:
АиСД 2021:
Хабр:
Лекция прочитана 3 марта 2022 года
Лектор: Степанов Илья Даниилович
Оператор: Ирина Жулябина
Монтаж: Жильцов Игорь
0:00 - Основные определения
18:55 - Хранение графов в памяти компьютера
29:08 - DFS
36:26 - Лемма о белых путях
44:32 - Следствие. Поиск достижимых из S вершин
46:27 - Следствие’. Обнаружение цикла, достижимого из S
55:19 - Парочка замечаний
59:12 - Топологическая сортировка
1:01:33 - Пример топсорта
1:03:30 - Код топсорта
1:04:56 - Корректность топсорта
1:11
1 view
834
312
3 weeks ago 01:09:33 1
Вебинар на тему: “Хроническая энтеропатия у кошек”. Лектор - Юлия Кузнецова.
4 weeks ago 00:55:38 1
Ошо ЖИВИ ТАК, СЛОВНО КАЖДОЕ МГНОВЕНИЕ ПОСЛЕДНЕЕ В ТВОЕЙ ЖИЗНИ #Пробуждение#Просветление
4 weeks ago 01:10:05 1
Mentor In Tech 6.0: Обзор технологий искусственного интеллекта
1 month ago 00:24:21 1
НАЛОГ НА БЕЗДЕТНОСТЬ / Кому это выгодно? // Михаил Делягин
1 month ago 00:23:46 1
Запад против “Грузинской мечты“? Что происходит в Грузии после выборов
1 month ago 00:54:15 1
РФ - это управляющая компания
1 month ago 01:13:01 1
Объективные доказательства антиишемической терапии у пациентов со стабильной стенокардией.
1 month ago 00:17:42 1
Самые старые записи человеческого голоса. Можно услышать 1857!
1 month ago 00:05:45 1
ЛУЧШАЯ ТАКТИКА НА КЕЙСЫ | ПРОМОКОД и ТАКТИКА CASES4REAL | skinbox - next
1 month ago 00:00:38 1
Зачем давать инструкции ИИ - Полное видео прикрепил
1 month ago 00:33:24 1
Вебинар компании FT Holding Trade от 27/10/2024г..
1 month ago 00:44:43 1
Разбор снаряжения украинского разведчика | Что брать с бойца АЗ*ВА | Ласковый и Опасный Бизнес
1 month ago 00:18:45 1
НОТА в ООН от Правительства СССР -
1 month ago 00:58:39 6
[S02E13] Проектирование системы автозаполнения поисковых запросов | BookClub DOTNET
1 month ago 00:48:45 1
Ошо - УТРЕННИЕ МЕДИТАЦИИ #3 | СТАНЬ ПРАВИТЕЛЕМ СВОЕГО ВНУТРЕННЕГО МИРА#Просветление#Пробуждение
1 month ago 00:07:02 5
РЕАКЦИЯ: Парень гитариста. Пердящая Базука. 5 лет. Итоги.