Изменения

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

Алгоритм вырезания соцветий

69 байт добавлено, 23:13, 15 января 2011
Пошаговое представление
Алгоритм строит лес(используя поиск в глубину или ширину), содержащий деревья удлиняющих путей, корнями которых являются вершины не из паросочетания.
Разобьем каждое неориентированное ребро <tex>(w, v)</tex> на два ориентированных ребра <tex>(w, v)</tex> и <tex>(v, w)</tex>.
52
правки

Навигация