Dalsi verze dijkstrovskych slidu.

diff --git a/slides/Makefile b/slides/Makefile
index 66b2d89aa87791959ab136e4d411c132e295cb48..a015c7837f7b3bf5b4c071e0b4390fa27cc33e30 100644 (file)
--- a/slides/Makefile
+++ b/slides/Makefile
@@ -1,4 +1,4 @@
-all: quicksort.ps
+all: dijkstra.ps

 
 %.dvi: %.tex slidemac.tex
        csplain $<
 
 %.dvi: %.tex slidemac.tex
        csplain $<

diff --git a/slides/dijkstra.tex b/slides/dijkstra.tex
index 02ef23604e2a7c6b8a6a576a720e86fd0fa05b6a..0637f4439b51c3c263ff9b7cc5b32625da168923 100644 (file)
--- a/slides/dijkstra.tex
+++ b/slides/dijkstra.tex
@@ -5,6 +5,7 @@
 
 \def\note{\color{RawSienna}}
 \def\cmt{~~\color{Blue}}
 
 \def\note{\color{RawSienna}}
 \def\cmt{~~\color{Blue}}

+\def\?{\ifmmode\hbox{\bffont ?}\else{\sem ?}\fi}

 
 \slide{Nejkrat¹í cesty: Prùzkumnický algoritmus}
 
 
 \slide{Nejkrat¹í cesty: Prùzkumnický algoritmus}
 


@@ -13,7 +14,7 @@ $\<Hledej>(v_0):$
 \algo
 \:$Z(*)\leftarrow{\bf N}$, $Z(v_0)={\bf O}$ {\cmt znaèky: {\sem N}evidìn, {\sem O}tevøen, {\sem U}zavøen}
 \:$D(*)\leftarrow\infty$, $D(v_0)=0$ {\cmt odhady vzdáleností}
 \algo
 \:$Z(*)\leftarrow{\bf N}$, $Z(v_0)={\bf O}$ {\cmt znaèky: {\sem N}evidìn, {\sem O}tevøen, {\sem U}zavøen}
 \:$D(*)\leftarrow\infty$, $D(v_0)=0$ {\cmt odhady vzdáleností}

-\:$P(*)\leftarrow ?$ {\cmt pøedchùdci, ?=nedefinováno}
+\:$P(*)\leftarrow \?$ {\cmt pøedchùdci, \?=nedefinováno}

 \:Dokud existuje vrchol~$u$ takový, ¾e $Z(u)={\bf O}$:
 \::{\note Prozkoumáme vrchol~$u$, èili:}
 \::$Z(u)\leftarrow{\bf U}$
 \:Dokud existuje vrchol~$u$ takový, ¾e $Z(u)={\bf O}$:
 \::{\note Prozkoumáme vrchol~$u$, èili:}
 \::$Z(u)\leftarrow{\bf U}$


@@ -26,8 +27,11 @@ $\<Hledej>(v_0):$
 
 \bigskip
 
 
 \bigskip
 

-{\sem Vìta:} Pokud se algoritmus zastaví, pak $\forall v \; D(v)=d(v_0,v)$ a graf \\
-$C=(V,\{ \left( v,P(v) \right) \mid v\in V \land D(v)\ne\infty \})$ je strom nejkrat¹ích cest.
+\vbox{\raggedright
+{\sem Vìta:} Pokud se alg. zastaví, pak $\forall v \; D(v)=d(v_0,v)$ a graf $C=(V_C,E_C)$,
+$V_C=\{ v\in V \mid Z(v)\ne{\bf N} \}, E_C = \{ \left( v,P(v) \right) \mid v\in V_C \land P(v)\ne\? \}$,\\
+je {\sit strom nejkrat¹ích cest.}
+}

 
 \endslide
 
 
 \endslide
 

diff --git a/slides/slidemac.tex b/slides/slidemac.tex
index 6bda976434a742222838eeddcdf445cd659cdf96..196db2e3f453c9431b53157724eb81abd374effa 100644 (file)
--- a/slides/slidemac.tex
+++ b/slides/slidemac.tex
@@ -29,28 +29,34 @@
 \font\ifont=cmmi10 scaled \magstep4
 \font\symfont=cmsy10 scaled \magstep4
 \font\exfont=cmex10 scaled \magstep4
 \font\ifont=cmmi10 scaled \magstep4
 \font\symfont=cmsy10 scaled \magstep4
 \font\exfont=cmex10 scaled \magstep4

+\font\bffont=cmbx10 scaled \magstep4

 \font\rmfonts=cmr7 scaled \magstep4
 \font\ifonts=cmmi7 scaled \magstep4
 \font\symfonts=cmsy7 scaled \magstep4
 \font\exfonts=cmex7 scaled \magstep4
 \font\rmfonts=cmr7 scaled \magstep4
 \font\ifonts=cmmi7 scaled \magstep4
 \font\symfonts=cmsy7 scaled \magstep4
 \font\exfonts=cmex7 scaled \magstep4

+\font\bffonts=cmbx7 scaled \magstep4

 \font\rmfontss=cmr5 scaled \magstep4
 \font\ifontss=cmmi5 scaled \magstep4
 \font\symfontss=cmsy5 scaled \magstep4
 \font\exfontss=cmex5 scaled \magstep4
 \font\rmfontss=cmr5 scaled \magstep4
 \font\ifontss=cmmi5 scaled \magstep4
 \font\symfontss=cmsy5 scaled \magstep4
 \font\exfontss=cmex5 scaled \magstep4

+\font\bffontss=cmbx5 scaled \magstep4

 \font\bbfont=bbold10 scaled \magstep4
 \textfont0=\rmfont
 \textfont1=\ifont
 \textfont2=\symfont
 \textfont3=\exfont
 \font\bbfont=bbold10 scaled \magstep4
 \textfont0=\rmfont
 \textfont1=\ifont
 \textfont2=\symfont
 \textfont3=\exfont

+\textfont\bffam=\bffont

 \textfont\bbfam=\bbfont
 \scriptfont0=\rmfonts
 \scriptfont1=\ifonts
 \scriptfont2=\symfonts
 \scriptfont3=\exfonts
 \textfont\bbfam=\bbfont
 \scriptfont0=\rmfonts
 \scriptfont1=\ifonts
 \scriptfont2=\symfonts
 \scriptfont3=\exfonts

+\scriptfont\bffam=\bffonts

 \scriptscriptfont0=\rmfontss
 \scriptscriptfont1=\ifontss
 \scriptscriptfont2=\symfontss
 \scriptscriptfont3=\exfontss
 \scriptscriptfont0=\rmfontss
 \scriptscriptfont1=\ifontss
 \scriptscriptfont2=\symfontss
 \scriptscriptfont3=\exfontss

+\scriptscriptfont\bffam=\bffontss

 
 \def\slide#1{\begingroup
 \ifx:#1:\else
 
 \def\slide#1{\begingroup
 \ifx:#1:\else