]> mj.ucw.cz Git - ga.git/commitdiff
Floyd: Oprava překlepu
authorMartin Mares <mj@ucw.cz>
Fri, 17 Oct 2014 13:23:02 +0000 (15:23 +0200)
committerMartin Mares <mj@ucw.cz>
Fri, 17 Oct 2014 13:23:02 +0000 (15:23 +0200)
14-floyd/14-floyd.tex

index 45508a0ecf50ef5c639a6de169f800e9a4ff7d8e..a5788df5825178c0e106a20d6e320a3253abef10 100644 (file)
@@ -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 stupm
 vrcholu~$j$ a hledaný prùmìr je na svìtì.
 
 Po~provedení jednoho násobení matic tedy dovedeme pro ka¾dou dvojici vrcholù