From: Martin Mares <mj@ucw.cz>
Date: Tue, 2 Nov 2010 10:13:04 +0000 (+0100)
Subject: Cesty: Oprava preklepu
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=944e9336a13822addac79e8d8c9f9dc9370afe09;p=ga.git

Cesty: Oprava preklepu
---

diff --git a/13-dijkstra/13-dijkstra.tex b/13-dijkstra/13-dijkstra.tex
index 967164f..9dba317 100644
--- a/13-dijkstra/13-dijkstra.tex
+++ b/13-dijkstra/13-dijkstra.tex
@@ -263,7 +263,7 @@ na~struktu
   $\O(\log n)$ [v¹e amortizovanì]. Dijkstrùv algoritmus proto dobìhne v~èase $\O(m + n\log n)$.
   To je lineární pro grafy s~hustotou $\Omega(\log n)$.
 \:{\I Monotónní haldy} -- mù¾eme pou¾ít nìjakou jinou haldu, která vyu¾ívá toho,
-  ¾e posloupnost odebíraných prvkù neklesající. Pro celá èísla na~\hbox{RAMu} to mù¾e
+  ¾e posloupnost odebíraných prvkù je neklesající. Pro celá èísla na~\hbox{RAMu} to mù¾e
   být napøíklad Thorupova halda \cite{thorup:queue} se slo¾itostí $\O(\log\log n)$ u~operace \<ExtractMin>
   a $\O(1)$ u~ostatních operací. Dijkstra tedy bì¾í v~$\O(m + n\log\log n)$.
 \:{\I Datové struktury pro omezené universum} -- prozkoumáme vzápìtí.