]> mj.ucw.cz Git - ga.git/commitdiff
Drobne upravy sazby.
authorMartin Mares <mj@ucw.cz>
Tue, 13 Mar 2007 14:15:54 +0000 (15:15 +0100)
committerMartin Mares <mj@ucw.cz>
Tue, 13 Mar 2007 14:15:54 +0000 (15:15 +0100)
11-planar/11-planar.tex
5-mst/5-mst.tex
9-decomp/9-decomp.tex

index 307940fa29e7fc40a0131d8d13a79f69d95dc174..d95bfc9ab1dfa232500a12c02ce0fcdb18fe2da3 100644 (file)
@@ -94,6 +94,7 @@ le
 rovinnost.
 
 \finalfix{
+\smallskip
 \figure{planar1.eps}{Pøed nakreslením zpìtných hran \dots}{\epsfxsize}
 \figure{planar2.eps}{\dots\ po nìm (ètvereèky jsou externì aktivní vrcholy)}{\epsfxsize}
 }
index 8c27cf3572414fce2b1c6710aef25ad10c6d3bb2..dab140b23f17cf11eea7403e7c565f77478d61d6 100644 (file)
@@ -214,7 +214,7 @@ jedn
 je maximální na~nìjakém cyklu tvoøeném touto hranou a nìjakými døíve pøidanými.
 
 Potøebujeme èas $\O(m \log n)$ na~setøídìní hran a dále datovou strukturu pro udr¾ování komponent souvislosti
-(Union-Find Problem), se~kterou provedeme $m$ operací \<Find> a $n$ operací \<Union>. Nejlep¹í známá implementace
+(Union-Find Problem), se~kterou provedeme $m$~operací \<Find> a $n$ operací \<Union>. Nejlep¹í známá implementace
 této struktury dává slo¾itost obou operací $\O(\alpha(n))$ amortizovanì, tak¾e celkovì hladový algoritmus
 dobìhne v~èase $\O(m \log n + m \alpha(n))$.
 
index 38f4aea3b426bb8dea5617e925c3a90777ebd0af..e769400722ca82d9c77d3456056737df18a3ab68 100644 (file)
@@ -137,6 +137,7 @@ ji nahrad
 ¾e $\log n=4$. Vrcholy mikrostromù jsou èerné, makrostromu bílé. Spojovací hrany kreslíme teèkovanì,
 hrany komprimovaných cest tuènì.
 
+\medskip
 \fig{mima.eps}{\epsfxsize}
 
 \s{Algoritmus pro cesty:} Cestu délky~$l$ rozdìlíme na~úseky délky $\log n$, pro nì¾ si ulo¾íme