Изменения
→Алгоритм
:Алгоритм просматривает все вершины графа по очереди, запуская из каждой обход (в глубину или в ширину), пытающийся найти увеличивающую цепь, начинающуюся в этой вершине.
:'''Краткое описание алгоритма:'''
:* Возьмём пустое паросочетание;
:* Разобьем граф на две доли;
:'''Подробное описание алгоритма.'''
:Будем считать, что граф уже разбит на две доли.
:Просматриваем все вершины <tex>v</tex> первой доли графа <tex>v = 1 ... n_1</tex>:
