Floyd: Oprava preklepu v indexech

[ga.git] / 14-floyd / 14-floyd.tex

diff --git a/14-floyd/14-floyd.tex b/14-floyd/14-floyd.tex
index 18e64989bddd36a61e5508be12e8bc5821c29cba..91897462779416f4de4b44a1d31894d1b3c48c2a 100644 (file)
--- a/14-floyd/14-floyd.tex
+++ b/14-floyd/14-floyd.tex
@@ -39,7 +39,7 @@ Pak plat
 $$\eqalign{
 D^0_{ij} &= \hbox{délka hrany $ij$,} \cr
 D^n_{ij} &= \hbox{hledaná vzdálenost z~$i$ do~$j$,} \cr
-D^k_{ij} &= \min( D^{k-1}_ij, D^{k-1}_{ik} + D^{k-1}_{kj} ). \cr
+D^k_{ij} &= \min( D^{k-1}_{ij}, D^{k-1}_{ik} + D^{k-1}_{kj} ). \cr
 }$$
 První dvì rovnosti plynou pøímo z~definice. Tøetí rovnost dostaneme rozdìlením
 cest z~$i$ do~$j$ pøes 1 a¾~$k$ na ty, které se vrcholu~$k$ vyhnou (a~jsou tedy
@@ -60,7 +60,7 @@ Samotn
 \:$D^0 \leftarrow \hbox{matice délek hran}$.
 \:Pro $k=1,\ldots,n$:
 \::Pro $i,j=1,\ldots,n$:
-\:::$D^k_{ij} \leftarrow \min( D^{k-1}_ij, D^{k-1}_{ik} + D^{k-1}_{kj} )$.
+\:::$D^k_{ij} \leftarrow \min( D^{k-1}_{ij}, D^{k-1}_{ik} + D^{k-1}_{kj} )$.
 \:$\hbox{Matice vzdáleností} \leftarrow D^n.$
 \endalgo