АиСД S03E04. Дерево доминаторов

Алгоритмы и структуры данных. Семестр 3. Лекция 4. На четвертой лекции мы поговорили о том, что такое доминаторы в ориентированном графе, и как их искать с помощью алгоритма Ленгауэра—Тарьяна. Университет ИТМО, 2021 г.