]> mj.ucw.cz Git - ga.git/commitdiff
Floyd: Oprava preklepiku
authorMartin Mares <mj@ucw.cz>
Mon, 21 Nov 2011 10:19:36 +0000 (11:19 +0100)
committerMartin Mares <mj@ucw.cz>
Mon, 21 Nov 2011 10:19:36 +0000 (11:19 +0100)
14-floyd/14-floyd.tex

index f996c2d2578d7ca96d7141070bcaeaa711b94022..42e096a16af7b72b5dea115e00725a708cc6e806 100644 (file)
@@ -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,