Изменения

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

Схема алгоритма Диница

11 байт добавлено, 18:59, 28 февраля 2019
→‎Определение слоистой сети
В примере рёбра, обозначенные пунктиром, не входят в слоистую сеть.
Слоистую сеть для графа <tex>G </tex> будем называть '''вспомогательной сетью'''.
== Алгоритм ==
Ponomarev
442
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/69996»

Навигация