Изменения

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

Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями

11 байт добавлено, 03:10, 27 декабря 2011
Нет описания правки
Остаточную сеть обозначим <tex>N(f)</tex>.
Обозначим длину слоистой сети <tex>l</tex> - как длину кратчайшего <tex>s-t</tex> пути в <tex>N(f)</tex>.
}}
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/15246»

Навигация