]> mj.ucw.cz Git - ga.git/commitdiff
Kosmetika: Scaling -> skalovani.
authorMartin Mares <mj@ucw.cz>
Thu, 23 Oct 2008 11:16:47 +0000 (13:16 +0200)
committerMartin Mares <mj@ucw.cz>
Thu, 23 Oct 2008 11:16:47 +0000 (13:16 +0200)
2-dinic/2-dinic.tex

index fc8c548bc655dd906d2ab1921ae8509403e9deaa..d37535fa7d16f709dc1cd3236e3f4c7962d59691 100644 (file)
@@ -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
 }}}