Лекция 10. Система непересекающихся множеств
Суббота, 23 ноября 2019
НГУ, ауд. 2128, НГУ, новый корпус
Системы непересекающихся множеств. Реализация с использованием леса. Ранги вершин, эвристика ранга. Логарифмическая оценка ранга через количество элементов. Рандомизированная ранговая эвристика. Эвристика сжатия путей. Оценка учетной стоимости операций (без доказательства).
Видео для студентов заочного отделения: https://compscicenter.ru/courses/algorithms-1/nsk/2018-autumn/classes/4393/