From dcd3d69677310c0d4d550e3961325ff41e5dc8df Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Sun, 24 Jan 2010 13:50:29 +0100 Subject: [PATCH] Dinic: v lemmatu pripomenuto, co je $l$ --- 2-dinic/2-dinic.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/2-dinic/2-dinic.tex b/2-dinic/2-dinic.tex index 5f0b26d..af9931d 100644 --- 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 -- 2.39.2