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