From: Martin Mares Date: Fri, 17 Aug 2012 13:51:08 +0000 (+0200) Subject: KMP: Opraven preklep v konstrukci AC X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=ff75fe9420a6657da3e63d11c0ebf1b124f803ac;p=ads2.git KMP: Opraven preklep v konstrukci AC --- diff --git a/1-kmp/1-kmp.tex b/1-kmp/1-kmp.tex index ae58d31..23cf209 100644 --- a/1-kmp/1-kmp.tex +++ b/1-kmp/1-kmp.tex @@ -395,7 +395,7 @@ zkratka z~$s$ v \:Dokud $F \neq \emptyset$: \::Vybereme $i$ z~fronty $F$. \::Pro v¹echny syny $s$ vrcholu $i$: -\:::$z \= \alg{AcKrok}(\(s), \hbox{písmeno na~hranì $is$})$. +\:::$z \= \alg{AcKrok}(\(i), \hbox{písmeno na~hranì $is$})$. \:::$\(s) \= z$. \:::Pokud $\(z) \neq \emptyset$: $\(s) \= z$. \:::Jinak $\(s) \= \(z)$.