АиСД S03E02. Компоненты сильной связности, 2-SAT
Алгоритмы и структуры данных. Семестр 3. Лекция 2.
На второй лекции мы научились выделять в ориентированном графе компоненты сильной связности и решать задачу 2-SAT.
В этом году, в отличие от прошлого года, для поиска компонент сильной связности мы использовали не алгоритм Косарайю, а алгоритм Тарьяна.
Университет ИТМО, 2020 г.