Спонсор: Школа анализа данных (Яндекс)
Вы можете этот курс.
Московский государственный университет имени М.В.Ломоносова
Опубликован: 01.01.2015 | Доступ: свободный | Студентов: 1235 / 48 | Длительность: 05:03:00
Специальности: Программист, Системный архитектор, Тестировщик, Архитектор программного обеспечения
Лекция 12:
Динамическая связность в графах
< Лекция 1 || Лекция 12
Аннотация: Задача о динамической связности: вставки и удаления ребер, запросы о связности. Частный случай задачи для случая лесов. Деревья эйлеровых обходов: слияние и разделение. Использование амортизации и набора остовных лесов для решения со сложностью O(log^2 n).
< Лекция 1 || Лекция 12