Московский государственный университет имени М.В.Ломоносова
Опубликован: 01.01.2015 | Доступ: свободный | Студентов: 1169 / 42 | Длительность: 05:03:00
Лекция 12:

Динамическая связность в графах

< Лекция 1 || Лекция 12
Аннотация: Задача о динамической связности: вставки и удаления ребер, запросы о связности. Частный случай задачи для случая лесов. Деревья эйлеровых обходов: слияние и разделение. Использование амортизации и набора остовных лесов для решения со сложностью O(log^2 n).

Смотреть на ИНТУИТ в качестве: низком | среднем | высоком

< Лекция 1 || Лекция 12