From: Martin Mares Date: Fri, 27 Oct 2006 16:21:11 +0000 (+0200) Subject: Fix. X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=4dc17d1ccc48c4ec19337a17c1af17d354151b71;p=ga.git Fix. --- diff --git a/1-toky/1-toky.tex b/1-toky/1-toky.tex index 159d0fe..adb5042 100644 --- a/1-toky/1-toky.tex +++ b/1-toky/1-toky.tex @@ -133,8 +133,8 @@ a on se ihned zastav \s{Èasová slo¾itost} F-F algoritmu mù¾e být pro obecné sítì a ne¹ikovnou volbu zlep¹ujících cest obludná, ale jak dokázali Edmonds s~Karpem, pokud budeme hledat cesty prohledáváním -do~¹íøky (co¾ je asi nejpøímoèaøej¹í implementace), pobì¾í v~èase $O(m^2n)$. Pokud budou -v¹echny kapacity jednotkové, snadno nahlédneme, ¾e staèí $O(nm)$. +do~¹íøky (co¾ je asi nejpøímoèaøej¹í implementace), pobì¾í v~èase $\O(m^2n)$. Pokud budou +v¹echny kapacity jednotkové, snadno nahlédneme, ¾e staèí $\O(nm)$. \h{Maximální párování v bipartitním grafu}