272
правки
Изменения
→Оценка времени работы
1
|statement=
Максимальный поток в сети <tex> G </tex> ограничен сверху значением <tex> |f_k| + 2^k E </tex>, где <tex> |f_k| </tex> - значение потокапри масштабе <tex> \Delta = 2^k </tex>.
|proof=