Программирование основных алгоритмов 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 - пример из практики Монтажер: Вашкевич Егор Оператор: Вашкевич Егор