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í
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
}}}