From f34f6b0ce6aa2424183da3ae05f598d55e00b45f Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Tue, 20 Jun 2017 22:45:49 +0200 Subject: [PATCH] =?utf8?q?Floyd:=20P=C5=99eklep?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit Díky, Anet! --- 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 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í: -- 2.39.2