Dinic: v lemmatu pripomenuto, co je $l$

[ads2.git] / 2-dinic / 2-dinic.tex

diff --git a/2-dinic/2-dinic.tex b/2-dinic/2-dinic.tex
index 5f0b26d46996985799c1a4035809d6f0a671afb4..af9931d03fe2176f1173a16555c41d09132c1a5d 100644 (file)
--- a/2-dinic/2-dinic.tex
+++ b/2-dinic/2-dinic.tex
@@ -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