From: Martin Mares <mj@ucw.cz>
Date: Mon, 21 Nov 2011 10:19:36 +0000 (+0100)
Subject: Floyd: Oprava preklepiku
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=7c532b0ef1703669a39c3562de62b41575d40da8;p=ga.git

Floyd: Oprava preklepiku
---

diff --git a/14-floyd/14-floyd.tex b/14-floyd/14-floyd.tex
index f996c2d..42e096a 100644
--- a/14-floyd/14-floyd.tex
+++ b/14-floyd/14-floyd.tex
@@ -247,7 +247,7 @@ celou 
 
 Pøedchozí pøevod je ov¹em trochu marnotratný. ©ikovným pou¾itím metody Rozdìl a panuj
 mù¾eme èasovou slo¾itost je¹tì sní¾it. Postup pøedvedeme pro dosa¾itelnost: na vstupu
-tedy dostaneme matici sousednosti~$A$, výstupem má být její transitivní uzávìr~$A^*$.
+tedy dostaneme matici sousednosti~$A$, výstupem má být její transitivní uzávìr~$A^*$
 (matice dosa¾itelnosti). V¹echny souèiny matic v~tomto oddílu budou typu $(\lor,\land)$.
 
 Vrcholy grafu rozdìlíme na dvì mno¾iny $X$ a~$Y$ pøibli¾nì stejné velikosti,