Изменения

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

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

Нет изменений в размере, 18:30, 12 января 2015

→‎Реализация

'''for''' i = 1..n

fill(used, ''false'')

dfs(vi)

'''for''' i = 1..n

'''if''' (matching[i] != -1)

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

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