Изменения

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

Навигация