]> mj.ucw.cz Git - ads2.git/commitdiff
Dinic: v lemmatu pripomenuto, co je $l$
authorMartin Mares <mj@ucw.cz>
Sun, 24 Jan 2010 12:50:29 +0000 (13:50 +0100)
committerMartin Mares <mj@ucw.cz>
Sun, 24 Jan 2010 12:50:29 +0000 (13:50 +0100)
2-dinic/2-dinic.tex

index 5f0b26d46996985799c1a4035809d6f0a671afb4..af9931d03fe2176f1173a16555c41d09132c1a5d 100644 (file)
@@ -193,7 +193,7 @@ Zb
 
 Uvìdomme si, ¾e uvnitø vnìj¹ího cyklu pøevládá èlen $\O(m \cdot n)$, tak¾e celková èasová slo¾itost bude $\O(n^2 \cdot m)$.
 
-\s{Lemma:} Hodnota~$l$ vzroste mezi fázemi alespoò o~1.
+\s{Lemma:} Hodnota~$l$ (délka nejkrat¹í cesty ze~$z$ do~$s$ v~proèi¹tìné síti) vzroste mezi fázemi alespoò o~1.
 
 \proof