From: Martin Mareš Date: Sun, 14 Dec 2025 12:28:52 +0000 (+0100) Subject: Dinic: Typo X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=7e657659c82b93eeafd038a6137d73eb140c135f;p=ga.git Dinic: Typo --- diff --git a/2-dinic/2-dinic.tex b/2-dinic/2-dinic.tex index 552f84e..1eed9c5 100644 --- a/2-dinic/2-dinic.tex +++ b/2-dinic/2-dinic.tex @@ -114,7 +114,7 @@ délka alespoň $l+2$. Tím je věta dokázána. \qed \:Už při prohledávání si rovnou udržujeme minimum z rezerv a při zpáteční cestě opravujeme kapacity. Snadno zkombinujeme s~prohledáváním do~hloubky. \:V průběhu výpočtu udržujeme jen síť rezerv a tok vypočteme až nakonec z rezerv a kapacit. -\:Když budeme chtít hledat minimální řez, spustíme po~Dinicovu algoritmu jeÅ¡tě jednu iterací F-F +\:Když budeme chtít hledat minimální řez, spustíme po~Dinicovu algoritmu jeÅ¡tě jednu iteraci F-F algoritmu. \endlist