Znaci, ono sto se trazi je da se nadje put iz A do B tako da dubina najdubokog kanala je najmanja moguca?
z-vidre dali sam dobro razumeo
Pa u specijalnom slucaju je tako :)
Koliko puta da nadjes put?
Koliko puta da nadjes put?
U specijalnog? Pa sta se trazi u glavno, kako bi glasio zadatak u "kondenziranoj" formi?
Pa poenta je sto se ne trazi put od A do B tako da dubina najdubljeg kanala bude sto manja moguca, sem u specijalnom slucaju :)
Sad sam opet procitao zadatku. Znaci, moze da ima nekolika puta iz A do B, ali oni moraju biti disjunktni da bi protok bio maksimalni, i trazi se da za maksimalni protok se nadje najmanja moguca dubina na najduboki kanal?
E upravo to se trazi. Kao sto si napisao, razlika izmedju onog prethodnog i ovog je sto moze biti vise puteva, ali bitno je da se odrzi protok, a zadatak ti je upravo sto si napisao. To je to! Probaj da odradis dobro graf.
Nije mi jasna ova recenica: "Jedan kraj jednog kanala ce biti povezan samo u jednoj tacki.".
U 2. primjeru ovo nije istina jer je 18 povezan i sa 6 i sa 17 i sa 22.
I kolko sam skuzio voda moze teci u oba smjera kroz kanal?
U 2. primjeru ovo nije istina jer je 18 povezan i sa 6 i sa 17 i sa 22.
I kolko sam skuzio voda moze teci u oba smjera kroz kanal?
18 ti je mesto u kojem se spajaju kanali, a ne sam kanal.