Изменения

==Жадный Алгоритм==

Идея заключается в том, чтобы по одному находить пути из <b>истока</b> <tex>s</tex> в <b>сток</b> <tex>t</tex>, пока это возможно. Данная идея корректна, поскольку <tex>dfs</tex> найдёт все пути из <tex>s</tex> в <tex>t</tex>, если из <tex>s</tex> достижима <tex>t</tex>, а пропускная способность каждого ребра <tex>c(u, v)>0</tex> поэтому, насыщая рёбра, мы хотя бы единожды достигнем стока <tex>t</tex>, следовательно блокирующий поток всегда найдётся.