Изменения

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

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

45 байт добавлено, 17:29, 11 января 2015

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

==Реализация==

* Граф <tex>G\langle V, E \rangle</tex> хранится в матрице смежности <tex>g[Ii][j]</tex>размера n на n

'''bool''' dfs(v: '''int'''):

25

правок

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