Изменения

Пусть дана [[Определение сети, потока | сеть, т.е. ориентированный граф <tex>G</tex>, в котором каждому ребру <tex>(u,v)</tex> приписана пропускная способность <tex>c(u,v)</tex>, а также выделены две вершины — исток <tex>s</tex> и сток <tex>t</tex>]]. Требуется найти в этой сети [[Определение сети, потока |поток ]] <tex>f(u,v)</tex> из <tex>s</tex> в <tex>t</tex> максимальной величины.