Изменения

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

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

310 байт убрано, 02:30, 29 февраля 2012
Корректность алгоритма
|[[Файл: augmentations2.png|250px|thumb|center|Выбор пути с высокой пропускной способностью в первую очередь]]
|}
 
== Корректность алгоритма ==
Заметим, что при <tex> \Delta = 1 </tex> алгоритм вырождается в алгоритм [[Алоритм_Эдмондса-Карпа|Эдмондса-Карпа]], вследствие чего является корректным.
== Оценка времени работы ==
272
правки

Навигация