Изменения

Перейти к: навигация, поиск
Алгоритм
:Задан двудольный граф <tex>G(V, E)</tex>, где <tex>V = V_1 + V_2</tex> и <tex>V_1 \cap V_2 = \varnothing</tex>{{---}} его левая и правая доли соответственно.
:Просматриваем все вершины <tex>v</tex> первой доли графа <tex>u \in V_1</tex>:
:*Если текущая вершина уже насыщена текущим паросочетанием (т.е. уже выбрано какое-то смежное ей ребро), то эту вершину пропускаем;
Анонимный участник

Навигация