АиСД S04+. Primal-Dual. Взвешенное недвудольное паросочетание
Алгоритмы и структуры данных. Семестр 4. Бонусная лекция На дополнительной лекции мы разобрали Primal-Dual алгоритм для нахождения недвудольного паросочетания минимального веса. Университет ИТМО, 2022 г.