From 4dc629a536f87d077f489c103313766676e44a41 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Mon, 12 Jan 2009 21:11:50 +0100 Subject: [PATCH] Algoritmus Tri Indu: Oprava preklepu v 10. kroku (s -> t). --- 2-dinic/2-dinic.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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)$. -- 2.39.2