АиСД S03E02. Компоненты сильной связности, 2-SAT
Рет қаралды 4,953
2 жыл бұрынАлгоритмы и структуры данных. Семестр 3. Лекция 2.
На второй лекции мы научились выделять в ориентированном графе компоненты сильной связности алгоритмом Косарайю, и решать задачу 2-SAT.
Университет ИТМО, 2021 г.
@azuken5659 6 ай бұрын
Жаль не написали код на 2-SAT
Action C Mini
Рет қаралды 70 МЛН
Кафедра Лучевой диагностики и лучевой терапии
Рет қаралды 2,4 М.
Олимпиадное программирование в УлГТУ
Рет қаралды 7 М.