From 178e4641f1b6ab0178fb295c00ee94b9e440e120 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Fri, 17 Oct 2014 15:23:02 +0200 Subject: [PATCH] =?utf8?q?Floyd:=20Oprava=20p=C5=99eklepu?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- 14-floyd/14-floyd.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/14-floyd/14-floyd.tex b/14-floyd/14-floyd.tex index 45508a0..a5788df 100644 --- a/14-floyd/14-floyd.tex +++ b/14-floyd/14-floyd.tex @@ -337,7 +337,7 @@ $d'(u) < d(v)$ a pro v Prùmìry pøes sousedy pøitom mù¾eme spoèítat násobením matic: vynásobíme matici vzdáleností~$D'$ maticí sousednosti grafu~$G$. Na pozici~$i,j$ se objeví souèet -hodnot $D'_{ik}$ pøes v¹echny sousedy~$k$ vrcholu~$j$. Ten staèí vydìlit stupòem +hodnot $D'_{ik}$ pøes v¹echny sousedy~$k$ vrcholu~$j$. Ten staèí vydìlit stupnìm vrcholu~$j$ a hledaný prùmìr je na svìtì. Po~provedení jednoho násobení matic tedy dovedeme pro ka¾dou dvojici vrcholù -- 2.39.5