79
правок
Изменения
м
Нет описания правки
Для заданных транспортной сети <tex>G=(V,E)</tex> и потока <tex>f</tex> '''дополняющим путем''' (англ. ''Augmenting path'') <tex>p</tex> является простой путь из истока в сток в остаточной сети <tex>G_f=(V,E_f)</tex>.
}}
[[Файл:http://neerc.ifmo.ru/wiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Residual-network.png]]
== Источники информации==