From 0bfc2df603f36e222c7fa77232664d180b208a0e Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Thu, 23 Oct 2008 13:16:47 +0200 Subject: [PATCH] Kosmetika: Scaling -> skalovani. --- 2-dinic/2-dinic.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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 }}} -- 2.39.2