APSP: Oprava chyby v metode Rozdel a panuj

diff --git a/14-floyd/14-floyd.tex b/14-floyd/14-floyd.tex
index 31809d26ccd8d70579a263f0b01384a4f870dbba..f996c2d2578d7ca96d7141070bcaeaa711b94022 100644 (file)
--- 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^*.