Изменения

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

Дополняющая сеть, дополняющий путь

102 байта добавлено, 13:35, 1 января 2015
м
Нет описания правки
Для заданных транспортной сети <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]]
== Источники информации==
79
правок

Навигация