Наибольшие паросочетания в двудольных графах
какими алгоритмами можно решить данную задачу (Наибольшие паросочетания в двудольных графах) кроме как алгоритмами Куна и Хопкрофта — Карпа?
Ответы (1 шт):
Автор решения: MBo
→ Ссылка
Подойдёт любой метод для нахождения максимального потока с добавлением фиктивных истока и стока.
Форд-Фалкерсон попроще Хопкрофта — Карпа, но последний эффективнее.