From: Martin Mares Date: Fri, 17 Oct 2014 13:23:02 +0000 (+0200) Subject: Floyd: Oprava překlepu X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=178e4641f1b6ab0178fb295c00ee94b9e440e120;p=ga.git Floyd: Oprava překlepu --- 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ù