From: Tomáš Kuča <tomas.kuca@matfyz.cz>
Date: Wed, 16 Feb 2011 09:47:19 +0000 (+0100)
Subject: APSP: Oprava chyby v metode Rozdel a panuj
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=649eae54845dfb46808ba49fe97fa07fb7226216;p=ga.git

APSP: Oprava chyby v metode Rozdel a panuj
---

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^*.