]> mj.ucw.cz Git - ga.git/commitdiff
Algoritmus Tri Indu: Oprava preklepu v 10. kroku (s -> t).
authorMartin Mares <mj@ucw.cz>
Mon, 12 Jan 2009 20:11:50 +0000 (21:11 +0100)
committerMartin Mares <mj@ucw.cz>
Mon, 12 Jan 2009 20:11:50 +0000 (21:11 +0100)
2-dinic/2-dinic.tex

index d37535fa7d16f709dc1cd3236e3f4c7962d59691..e71f1d9fa5aec0e292cf37c3336eeb32b9860e18 100644 (file)
@@ -319,7 +319,7 @@ a s
 \:::::Vezmeme libovolnou hranu $uw$ a tok po~ní zvý¹íme o~$\delta=\min(r(uw), p(w))$. Tím se
       $p(w)$ sní¾í~o~$\delta$ a $p(u)$ zvý¹í~o~$\delta$.
 \:::::Pokud se hrana~$uw$ nasytila, odstraníme jí ze sítì a sí» doèistíme.
-\::Analogicky pøevedeme $r(v)$ jednotek z~$v$ do~$s$.
+\::Analogicky pøevedeme $r(v)$ jednotek z~$v$ do~$t$.
 \endalgo
 
 \s{Analýza:} Nejprve si v¹imneme, ¾e cyklus v~kroku~8 opravdu doká¾e vynulovat $p(w)$.