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 50c24a4a19f1fccfb3cda5073dd528cdadc51982..cfdb23bbca8630ac662f8dcee463d1f3441126d2 100644 (file)
--- 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