Murin 4 dana kasno ali ja to sebi ponavljam pa tu pisem… minimalni presjek (najmanji zbroj tezina) ujedno daje i maksimalni flow kroz mrezu, jer ocito ako imas npr. spojene cijevi od 3 L, 5 L i 2 L, kolko god vode utrpali unutra, maksimalno moze proci 2 L. Kad pogledas sve sto izlazi iz pocetnog cvora, to je upper bound koliki ti max flow moze biti, a s min cutom ga zapravo smanjujes dok nedobijes najmanji moguci, to je zapravo najveci flow.
Isto tako, kad presjecas, s i t uvijek moraju biti odvojeni (jedan u jednom skupu, drugi u drugom) i pazi da racunas tezine samo onih bridova koji idu iz “lijevog” (s skup) skupa u “desni” (t skup)
