]> mj.ucw.cz Git - ga.git/commitdiff
Dinic: Typo master
authorMartin Mareš <mj@ucw.cz>
Sun, 14 Dec 2025 12:28:52 +0000 (13:28 +0100)
committerMartin Mareš <mj@ucw.cz>
Sun, 14 Dec 2025 12:28:52 +0000 (13:28 +0100)
2-dinic/2-dinic.tex

index 552f84ee511bdd27cbc2da8146c895ccede87532..1eed9c5d88b377068d67258de3c3604506f24998 100644 (file)
@@ -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.
 \: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
 
    algoritmu.
 \endlist