From: Martin Mares Date: Mon, 12 Jan 2009 20:11:50 +0000 (+0100) Subject: Algoritmus Tri Indu: Oprava preklepu v 10. kroku (s -> t). X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=4dc629a536f87d077f489c103313766676e44a41;p=ga.git Algoritmus Tri Indu: Oprava preklepu v 10. kroku (s -> t). --- diff --git a/2-dinic/2-dinic.tex b/2-dinic/2-dinic.tex index d37535f..e71f1d9 100644 --- a/2-dinic/2-dinic.tex +++ b/2-dinic/2-dinic.tex @@ -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)$.