Что решает
паросочетания
Статьи
GRA
Алгоритм
Алгоритм Диница
Наибольший поток фазами: слоистая сеть, блокирующий поток, указатели; O(V²E), а в единичных сетях O(E√V).
O(V² E)
2 задачи
GRA
Алгоритм
Паросочетания в двудольном графе
Наибольшее число пар в двудольном графе: Кун, Хопкрофт — Карп, теоремы Кёнига и Холла.
O(E √V)
2 задачи
GRA
Алгоритм
Венгерский алгоритм
Кому какую работу при наименьшей общей цене: потенциалы, честные пары и увеличивающие пути за O(n³).
O(n³)
2 задачи
Задачи
Часто рядом
классика 3 потоки 2 граф 2 логистика 2 олимпиады 2 связность 1 сети 1 расписание 1 изображения 1 собеседования 1 оптимизация 1 матрица 1