Алгоритм Куна: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) (Новая страница: «== Ссылки == * [http://e-maxx.ru/algo/kuhn_matching e-maxx.ru — Алгоритм Куна нахождения наибольшего паросоче…») |
Ctrlalt (обсуждение | вклад) (→Ссылки) |
||
| Строка 2: | Строка 2: | ||
* [http://e-maxx.ru/algo/kuhn_matching e-maxx.ru — Алгоритм Куна нахождения наибольшего паросочетания в двудольном графе] | * [http://e-maxx.ru/algo/kuhn_matching e-maxx.ru — Алгоритм Куна нахождения наибольшего паросочетания в двудольном графе] | ||
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9A%D1%83%D0%BD%D0%B0_%D0%B4%D0%BB%D1%8F_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0_%D0%BC%D0%B0%D0%BA%D1%81%D0%B8%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D0%B0%D1%80%D0%BE%D1%81%D0%BE%D1%87%D0%B5%D1%82%D0%B0%D0%BD%D0%B8%D1%8F neerc.ifmo.ru/wiki — Алгоритм Куна для поиска максимального паросочетания] | * [http://neerc.ifmo.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9A%D1%83%D0%BD%D0%B0_%D0%B4%D0%BB%D1%8F_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0_%D0%BC%D0%B0%D0%BA%D1%81%D0%B8%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D0%B0%D1%80%D0%BE%D1%81%D0%BE%D1%87%D0%B5%D1%82%D0%B0%D0%BD%D0%B8%D1%8F neerc.ifmo.ru/wiki — Алгоритм Куна для поиска максимального паросочетания] | ||
* [http://brilliant.org/wiki/matching-algorithms Brilliant.org — Matching Algorithms] | |||
* [http://github.com/indy256/codelibrary/blob/master/java/src/MaxMatching.java CodeLibrary — Maximum matching for bipartite graph. Kuhn's algorithm in O(V^3)] | * [http://github.com/indy256/codelibrary/blob/master/java/src/MaxMatching.java CodeLibrary — Maximum matching for bipartite graph. Kuhn's algorithm in O(V^3)] | ||
* [http://github.com/indy256/codelibrary/blob/master/java/src/MaxMatching2.java CodeLibrary — Maximum matching for bipartite graph. Kuhn's algorithm in O(EV)] | * [http://github.com/indy256/codelibrary/blob/master/java/src/MaxMatching2.java CodeLibrary — Maximum matching for bipartite graph. Kuhn's algorithm in O(EV)] | ||
* [http://github.com/ADJA/algos/blob/master/Graphs/BipartiteMatchingKuhn.cpp Algos — Kuhn algorithm for maximum matching in bipartite graph] | * [http://github.com/ADJA/algos/blob/master/Graphs/BipartiteMatchingKuhn.cpp Algos — Kuhn algorithm for maximum matching in bipartite graph] | ||
Версия от 18:46, 2 января 2020
Ссылки
- e-maxx.ru — Алгоритм Куна нахождения наибольшего паросочетания в двудольном графе
- neerc.ifmo.ru/wiki — Алгоритм Куна для поиска максимального паросочетания
- Brilliant.org — Matching Algorithms
- 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