]> mj.ucw.cz Git - ga.git/commitdiff
Fix.
authorMartin Mares <mj@ucw.cz>
Fri, 27 Oct 2006 16:21:11 +0000 (18:21 +0200)
committerMartin Mares <mj@ucw.cz>
Fri, 27 Oct 2006 16:21:11 +0000 (18:21 +0200)
1-toky/1-toky.tex

index 159d0fe490634f5fe2fb0444ea7ba036984ff055..adb50426ac6de561db4676d6ec83f2aaa14e856d 100644 (file)
@@ -133,8 +133,8 @@ a on se ihned zastav
 \r
 \s{Èasová slo¾itost} F-F algoritmu mù¾e být pro obecné sítì a ne¹ikovnou volbu zlep¹ujících\r
 cest obludná, ale jak dokázali Edmonds s~Karpem, pokud budeme hledat cesty prohledáváním\r
-do~¹íøky (co¾ je asi nejpøímoèaøej¹í implementace), pobì¾í v~èase $O(m^2n)$. Pokud budou\r
-v¹echny kapacity jednotkové, snadno nahlédneme, ¾e staèí $O(nm)$.\r
+do~¹íøky (co¾ je asi nejpøímoèaøej¹í implementace), pobì¾í v~èase $\O(m^2n)$. Pokud budou\r
+v¹echny kapacity jednotkové, snadno nahlédneme, ¾e staèí $\O(nm)$.\r
 \r
 \h{Maximální párování v bipartitním grafu}\r
 \r