Изменения
Нет описания правки
<tex> \Delta \leftarrow \Delta / 2 </tex>
'''return''' <tex> f </tex>
== См. также ==
* [[Определение_сети,_потока|Определение сети, потока]]
* [[Алоритм_Эдмондса-Карпа|Алоритм Эдмондса-Карпа]]
* [[Алгоритм_Форда-Фалкерсона,_реализация_с_помощью_поиска_в_глубину|Алгоритм Форда-Фалкерсона]]
== Литература Источники информации ==
* [http://www.csd.uwo.ca/~yuri/Papers/iccv07_cap_scaling.pdf ''Olivier Juan, Yuri Boikov'': Capacity Scaling for Graph Cuts in Vision]
* [http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlowRevisited Algorithm Tutorials. Maximum Flow: Augmenting Path Algorithms Comparison]
* [httphttps://wwwyoutu.cs-seminar.spb.ru/reportsbe/34.pdf sEwp5ZAJJps?t=18m9s ''Андрей Станкевич'': Задача о максимальном потокеЛекториум, дополнительные главы алгоритмов, лекция 12]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о максимальном потоке]]
