From 0a7cd82ac7f7085dec3e488214c686512b7b6247 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Tue, 22 Nov 2016 15:05:08 +0100 Subject: [PATCH] =?utf8?q?Floyd:=20V=20zobecn=C4=9Bn=C3=A9m=20Floydovi-War?= =?utf8?q?shallovi=20nezapom=C3=ADnejme=20na=20smy=C4=8Dky?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- 14-floyd/14-floyd.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/14-floyd/14-floyd.tex b/14-floyd/14-floyd.tex index 50c24a4..cfdb23b 100644 --- a/14-floyd/14-floyd.tex +++ b/14-floyd/14-floyd.tex @@ -116,7 +116,7 @@ a nahlédneme, že platí: $$\eqalign{ R^0_{ij} &= \cases{ \hbox{množina všech hran z~$i$ do~$j$} & \hbox{pokud $i\ne j$} \cr - \varepsilon_i & \hbox{pokud $i=j$} \cr + \varepsilon_i \cup \hbox{všechny smyčky v~$i$} & \hbox{pokud $i=j$} \cr } \cr R^n_{ij} &= \hbox{hledané $R_{ij}$}, \cr R^k_{ij} &= R^{k-1}_{ij} \cup R^{k-1}_{ik}(R^{k-1}_{kk})^*R^{k-1}_{kj}. \cr -- 2.39.2