Изменения
→Алгоритм
:Краткое описание алгоритма:
:* Возьмём пустое паросочетание.:* Разобьем граф на две доли.:* Проходя по всем вершинам первой доли пытаемся найти увеличивающую цепьс началом в текущей вершине.::* Если удается найти увеличивающую цепь, выполняем чередование паросочетания вдоль этой цепи:* Повторяем процесс поиска увеличивающей цепи.:* Найденное паросочетание и является максимальным.
: Корректность алгоритма следует из [[Теорема о максимальном паросочетании и дополняющих цепях|теоремы Бержа]] и теоремы, описанной выше.<br>
==Релизация==
