Программирование основных алгоритмов 5. Остовные деревья, наименьший общий предок (LCA)

Описание к видео Программирование основных алгоритмов 5. Остовные деревья, наименьший общий предок (LCA)

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики.

Дата лекции: 01.03.2023
Лектор: Кулапин Артур Евгеньевич

00:00:00 - интро
00:00:04 - минимальные остовные деревья (MST)
00:04:44 - безопасное ребро
00:11:32 - лемма о безопасном ребре
00:22:40 - алгоритм Прима
00:33:05 - алгоритм Крускала
00:39:35 - Наименьший общий предок (LCA)
00:44:26 - наивный метод поиска LCA
00:49:28 - метод двоичных подъёмов
01:01:12 - пример из практики

Монтажер: Вашкевич Егор
Оператор: Вашкевич Егор

Комментарии

Информация по комментариям в разработке

Похожие видео