Скачать
Алгоритмы (базовый поток) 9. DSU, MST, Алгоритм Прима, Алгоритм Краскала
Автор: Лекторий ФПМИ
Загружено: 2023-04-17
Просмотров: 1327
Описание:
Дата лекции: 13.04.23
Лектор: Ибрагимов Б. Л.
00:00:00 Начало
00:00:05 DSU
00:06:02 Псевдокод функции Union
00:08:50 Улучшение 01 ранговая эвристика
00:22:05 Псевдокод функци FindSet
00:24:43 Улучшение 02 эвристика сжатия путей
00:31:16 Минимальное остовное дерево MST
00:36:38 План поиска MST
00:47:47 Алгоритм Прима
01:07:38 Алгоритм Краскала
Съемка: Казанцева Таня
Монтаж: Степашин Егор
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
