Изменения

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

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

14 байт добавлено, 18:33, 12 января 2015

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

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

*<tex>n =|V|</tex>

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

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

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