From 649eae54845dfb46808ba49fe97fa07fb7226216 Mon Sep 17 00:00:00 2001 From: =?utf8?q?Tom=C3=A1=C5=A1=20Ku=C4=8Da?= Date: Wed, 16 Feb 2011 10:47:19 +0100 Subject: [PATCH] APSP: Oprava chyby v metode Rozdel a panuj --- 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 31809d2..f996c2d 100644 --- a/14-floyd/14-floyd.tex +++ b/14-floyd/14-floyd.tex @@ -259,7 +259,7 @@ kde podmatice~$P$ popisuje hrany z~$X$ do~$X$, podmatice~$Q$ hrany z~$X$ do~$Y$, $$A^* = \pmatrix{ I & J \cr K & L \cr },$$ bude platit: $$\eqalign{ -I &= (P \lor QR^*S)^*, \cr +I &= (P \lor QS^*R)^*, \cr J &= IQS^*, \cr K &= S^*RI, \cr L &= S^* \lor S^*RIQS^*. -- 2.39.2