Изменения

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

Алгоритм масштабирования потока

8 байт добавлено, 02:26, 29 февраля 2012
Оценка времени работы
1
|statement=
Максимальный поток в сети <tex> G </tex> ограничен сверху значением <tex> |f_k| + 2^k E </tex>, где <tex> |f_k| </tex> {{{- --}}} значение потока при масштабе <tex> \Delta = 2^k </tex>.
|proof=
[[Файл: scaling.jpg|250px|thumb|Разрез <tex> C_k </tex>]]
272
правки

Навигация