From 7c532b0ef1703669a39c3562de62b41575d40da8 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Mon, 21 Nov 2011 11:19:36 +0100 Subject: [PATCH] Floyd: Oprava preklepiku --- 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 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, -- 2.39.2