From 5f34a87ba4a83cab6bc3b1711952ef636391eef6 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Tue, 31 Jan 2012 09:57:53 +0100 Subject: [PATCH] Floyd: Oprava preklepu v indexech Diky Vitovi Cizkovi za upozorneni. --- 14-floyd/14-floyd.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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 -- 2.39.2