272
правки
Изменения
→Алгоритм
Заметим, что при <tex> \Delta = 1 </tex> алгоритм вырождается в алгоритм [[Алоритм_Эдмондса-Карпа|Эдмондса-Карпа]], вследствие чего является корректным.
Количество необходимых дополнений увеличений путей, основанных на кратчайших путях, может быть много больше количества дополненийувеличений, основанных на путях с высокой пропускной способностью.
{|border="0" cellpadding="5" width=30% align=center
|[[Файл: augmentations1.png|250px|thumb|center|Выбор дополняющих путей в порядке длины]]
