Изменения

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

1 байт добавлено, 17:03, 5 января 2017

м

→‎Теоремы

Пусть <tex>l</tex> {{---}} расстояние между <tex>s</tex> и <tex>t</tex> в исходной сети, максимальный поток в этой сети равен <tex>F</tex>.

Тогда <tex>l \leqslant \dfrac{P}{F} + 1</tex>.

|proof=

3622

правки