From: Martin Mares <mj@ucw.cz>
Date: Thu, 23 Oct 2008 11:16:47 +0000 (+0200)
Subject: Kosmetika: Scaling -> skalovani.
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=0bfc2df603f36e222c7fa77232664d180b208a0e;p=ga.git

Kosmetika: Scaling -> skalovani.
---

diff --git a/2-dinic/2-dinic.tex b/2-dinic/2-dinic.tex
index fc8c548..d37535f 100644
--- a/2-dinic/2-dinic.tex
+++ b/2-dinic/2-dinic.tex
@@ -224,7 +224,7 @@ Pokud nav
 mù¾eme vyu¾ít toho, ¾e $\vert f\vert \le Cn$ (omezeno øezem okolo~$s$) a získat odhad
 $\O(Cn^2 + nm)$.
 
-\h{Scaling kapacit}
+\h{©kálování kapacit}
 
 Pokud jsou kapacity hran vìt¹í celá èísla omezená nìjakou konstantou~$C$, mù¾eme si pomoci následujícím algoritmem.
 Jeho základní my¹lenka je podobná, jako u~tøídìní èísel postupnì po øádech pomocí
@@ -347,7 +347,7 @@ jednotkov
 jednotkové kapacity, prostý graf        &$\O(n^{2/3}m)$    \cr
 celoèíselné kapacity                    &$\O(\vert f\vert\cdot n + nm)$     \cr
 celoèíselné kapacity $ \leq C$          &$\O(Cn^2 + mn)$   \cr
-celoèíselné kapacity $ \leq C$ (scaling)&$\O(mn\log C)$    \cr
+celoèíselné kapacity $ \leq C$ (¹kálování)&$\O(mn\log C)$    \cr
 tøi Indové				&$\O(n^3)$	   \cr
 }}}