Изменения

Перейти к: навигация, поиск
Нет описания правки
# Будем искать путь из <tex>s</tex> в <tex>t</tex> поиском в глубину.
# Если путь найден, инвертируем все ребра рёбра на пути.
# Если путь не был найден, значит текущее паросочетание является максимальным, и алгоритм завершает работу. Иначе переходим к пункту 1.
В любой момент времени текущим паросочетанием будет множество реберрёбер, направленных из <tex>R</tex> в <tex>L</tex>.
Анонимный участник

Навигация