From ff75fe9420a6657da3e63d11c0ebf1b124f803ac Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Fri, 17 Aug 2012 15:51:08 +0200 Subject: [PATCH] KMP: Opraven preklep v konstrukci AC --- 1-kmp/1-kmp.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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)$. -- 2.39.2