308
правок
Изменения
Нет описания правки
{{Определение
|id=residual_network
|definition=
Для заданной транспортной сети <tex>G=(V,E)</tex> и потока <tex>f</tex>, '''дополняющей сетью''' ('''Остаточной сетью''', англ. '''Residual network''') в <tex>G</tex>, порожденной потоком <tex>f</tex>, является сеть <tex>G_f=(V,E_f)</tex>, где <tex>E_f=\{(u,v) \in V\times V : c_f(u, v) > 0\}</tex>
}}
== Литература ==
* ''Кормен Т., Лейзерсон Ч., Ривест Р.'' Алгоритмы: построение и анализ.[http://wmate.ru/ebooks/?dl=380&mirror=1] — 2-е изд. — М.: Издательский дом «Вильямс», 2007. — С. 1296.
== Ссылки ==
* [http://ru.wikipedia.org/wiki/Транспортная_сеть Википедия: Транспортная сеть]
* [http://en.wikipedia.org/wiki/Flow_network Википедия: Транспортная сеть (англ.)]
[[Категория:Алгоритмы и структуры данных]]
[[Категория:Задача о максимальном потоке]]
