From: Martin Mares <mj@ucw.cz>
Date: Tue, 22 Nov 2016 14:05:08 +0000 (+0100)
Subject: Floyd: V zobecněném Floydovi-Warshallovi nezapomínejme na smyčky
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=0a7cd82ac7f7085dec3e488214c686512b7b6247;p=ga.git

Floyd: V zobecněném Floydovi-Warshallovi nezapomínejme na smyčky
---

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