From: Martin Mares <mj@ucw.cz>
Date: Tue, 31 Jan 2012 08:57:53 +0000 (+0100)
Subject: Floyd: Oprava preklepu v indexech
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=5f34a87ba4a83cab6bc3b1711952ef636391eef6;hp=105b2cf05bd7630210a3189635e787cdf6c57fb6;p=ga.git

Floyd: Oprava preklepu v indexech

Diky Vitovi Cizkovi za upozorneni.
---

diff --git a/14-floyd/14-floyd.tex b/14-floyd/14-floyd.tex
index 18e6498..9189746 100644
--- 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