]> mj.ucw.cz Git - ga.git/commitdiff
Floyd: Překlep
authorMartin Mares <mj@ucw.cz>
Tue, 20 Jun 2017 20:45:49 +0000 (22:45 +0200)
committerMartin Mares <mj@ucw.cz>
Tue, 20 Jun 2017 20:45:49 +0000 (22:45 +0200)
Díky, Anet!

14-floyd/14-floyd.tex

index cfdb23bbca8630ac662f8dcee463d1f3441126d2..b3b2dc2332fb1ee3a71d0572117c8f20229d1171 100644 (file)
@@ -109,7 +109,7 @@ operací.
 symboly jsou identifikátory hran. Sledové výrazy pak odpovídají regulárním
 výrazům nad touto abecedou.
 
-Ukážeme, jak pro všechny dvojice vrcholu $i,j$ sestrojit sledový výraz $R_{ij}$
+Ukážeme, jak pro všechny dvojice vrcholů $i,j$ sestrojit sledový výraz $R_{ij}$
 popisující svazek všech sledů z~$i$ do~$j$. Podobně jako u~Floydova-Warshallova
 algoritmu zavedeme $R^k_{ij}$ coby výraz popisující sledy z~$i$ do~$j$ přes 1 až~$k$
 a nahlédneme, že platí: