Алгоритм Куна
Перейти к навигации
Перейти к поиску
Ссылки
- e-maxx.ru — Алгоритм Куна нахождения наибольшего паросочетания в двудольном графе
- neerc.ifmo.ru/wiki — Алгоритм Куна для поиска максимального паросочетания
- CodeLibrary — Maximum matching for bipartite graph. Kuhn's algorithm in O(V^3)
- CodeLibrary — Maximum matching for bipartite graph. Kuhn's algorithm in O(EV)
- Algos — Kuhn algorithm for maximum matching in bipartite graph