Изменения

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

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

290 байт добавлено, 19:34, 20 декабря 2010
Нет описания правки
Для заданных транспортной сети <tex>G=(V,E)</tex> и потока <tex>f</tex> <b>дополняющим путем</b> (augmenting path) <tex>p</tex> является простой путь из истока в сток в остаточной сети <tex>G_f=(V,E_f)</tex>.
}}
 
== Литература ==
* ''Кормен Т., Лейзерсон Ч., Ривест Р.'' Алгоритмы: построение и анализ.[http://wmate.ru/ebooks/?dl=380&mirror=1] — 2-е изд. — М.: Издательский дом «Вильямс», 2007. — С. 1296.
Анонимный участник

Навигация