Изменения

Перейти к: навигация, поиск
Алгоритм
==Алгоритм==
Пусть дан двудольный граф <tex>G(V, E)</tex> и требуется найти [[Теорема о максимальном паросочетании и дополняющих цепях|максимальное паросочетание]] в нём. Преобразуем его в граф <tex>G'(V', E')</tex> следующим образом :
<tex>V' = V \cup \{s, t\}</tex>
Анонимный участник

Навигация