Лекция 12. Задача о динамической связности в ненаправленном графе
Алгоритмы и структуры данных, часть 1


Что: Лекция
Когда: Суббота, 15 декабря 2018, 14:30–16:05
Где: НГУ, ауд. 2128
Слайды: algorithms_1_lecture_151218.pdf

Описание

Задача о динамической связности: вставки и удаления ребер, запросы о связности. Частный случай задачи для случая лесов. Деревья эйлеровых обходов: слияние и разделение.

Видео