Изменения

Перейти к: навигация, поиск

Алгоритм Куна для поиска максимального паросочетания

19 байт добавлено, 21:32, 21 декабря 2010

→‎Алгоритм

1) Просматриваем вершины <tex>s</tex> из доли <tex>L</tex>.

2) Будем искать дополняющую цепь из <tex>s</tex> (например, поиском в глубину).

3) Если цепь найдена, инвертируем все ребра на этой цепи.

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/6093»