]> mj.ucw.cz Git - ga.git/commitdiff
Dijkstra: Oprava preklepu
authorMartin Mares <mj@ucw.cz>
Mon, 2 Feb 2015 12:17:58 +0000 (13:17 +0100)
committerMartin Mares <mj@ucw.cz>
Mon, 2 Feb 2015 12:17:58 +0000 (13:17 +0100)
Diky, Jethro.

2-dinic/2-dinic.tex

index e6c6944447ef267ebf25eb7467e0427cd5e6d7bd..e3f36aefed1c8e5d031085b728659257a3edfa6b 100644 (file)
@@ -218,7 +218,7 @@ maxim
 Za jednu iteraci velkého cyklu projdeme malým cyklem maximálnì tolikrát,
 o kolik se v nìm zvedl tok, proto¾e ka¾dá zlep¹ující cesta ho zvedne alespoò o $1$.
 Zlep¹ující cesta se tedy hledá maximálnì  $\vert f\vert$-krát za celou dobu bìhu algoritmu.
-Cestu najedeme v èase $\O(n)$. Celkem na~hledání
+Cestu najdeme v èase $\O(n)$. Celkem na~hledání
 cest spotøebujeme $\O(\vert f\vert\cdot n)$ za celou dobu bìhu algoritmu.
 
 Nesmíme ale zapomenout na èi¹tìní. V jedné iteraci velkého cyklu nás stojí èi¹tìní $\O(m)$ a velkých