Алгоритмы и структуры данных 4. Простейшие алгоритмы на графах

Информация о загрузке и деталях видео Алгоритмы и структуры данных 4. Простейшие алгоритмы на графах
Автор:
Лекторий ФПМИДата публикации:
09.03.2023Просмотров:
2.6KОписание:
0:00 - Вступление 0:28 - Определения графов 3:31 - Алгоритм DFS 12:19 - Лемма о белых путях 23:25 - Следствия из леммы 33:30 - Определение DAG'a 34:20 - Топологическая сортировка 35:23 - Алгоритм нахождения топологической сортировки 46:04 - Пример применения 49:15 - Определение сильной связности 50:33 - Утверждение 54:03 - Определение компоненты сильной связности 55:04 - Алгоритм Косарайю 1:15:15 - Замечание Дата лекции 02.03.23 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил
Похожие видео: Алгоритмы и структуры данных

Алгоритмы и структуры данных 11. Потоки продолжение

Алгоритмы и структуры данных 7. Алгоритмы Флойда и А*

Алгоритмы и структуры данных 8. Алгоритмы Прима, Крускала, Борувки

Алгоритмы и структуры данных (основной поток) 11. Потоки, алгоритм Эдмондса-Карла

Алгоритмы и структуры данных 9. Паросочетания

