]> mj.ucw.cz Git - ads2.git/blobdiff - 1-kmp/1-kmp.tex
KMP: Opraven preklep v konstrukci AC
[ads2.git] / 1-kmp / 1-kmp.tex
index ae58d31771eec93cc1c4ddf18c24ad206210ffee..23cf2096aec0b0882a659bd7411619aacd0770ac 100644 (file)
@@ -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}(\<Zpìt>(s), \hbox{písmeno na~hranì $is$})$.
+\:::$z \= \alg{AcKrok}(\<Zpìt>(i), \hbox{písmeno na~hranì $is$})$.
 \:::$\<Zpìt>(s) \= z$.
 \:::Pokud $\<Slovo>(z) \neq \emptyset$: $\<Zkratka>(s) \= z$.
 \:::Jinak $\<Zkratka>(s) \= \<Zkratka>(z)$.