From 7e657659c82b93eeafd038a6137d73eb140c135f Mon Sep 17 00:00:00 2001 From: =?utf8?q?Martin=20Mare=C5=A1?= Date: Sun, 14 Dec 2025 13:28:52 +0100 Subject: [PATCH] Dinic: Typo --- 2-dinic/2-dinic.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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 -- 2.47.3