Изменения
→Алгоритм
}}
==Алгоритм==
Пусть дан двудольный граф <tex>G(V, E)</tex> и требуется найти максимальное паросочетание в нём. Обозначим доли исходного графа как <tex>L</tex> и <tex>R</tex>. <br>
1) Будем искать путь из <tex>s</tex> в <tex>t</tex> поиском в глубину.
