From 4dc17d1ccc48c4ec19337a17c1af17d354151b71 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Fri, 27 Oct 2006 18:21:11 +0200 Subject: [PATCH] Fix. --- 1-toky/1-toky.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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} -- 2.39.2