From: Martin Mares Date: Tue, 20 Jun 2017 20:45:49 +0000 (+0200) Subject: Floyd: Překlep X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=f34f6b0ce6aa2424183da3ae05f598d55e00b45f;p=ga.git Floyd: Překlep Díky, Anet! --- diff --git a/14-floyd/14-floyd.tex b/14-floyd/14-floyd.tex index cfdb23b..b3b2dc2 100644 --- a/14-floyd/14-floyd.tex +++ b/14-floyd/14-floyd.tex @@ -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í: