From 461c58d484bc75513852485127c5fa827cb857c6 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Tue, 31 Mar 2009 12:19:02 +0200
Subject: [PATCH] Dalsi verze dijkstrovskych slidu.

---
 slides/Makefile     |  2 +-
 slides/dijkstra.tex | 10 +++++++---
 slides/slidemac.tex |  6 ++++++
 3 files changed, 14 insertions(+), 4 deletions(-)

diff --git a/slides/Makefile b/slides/Makefile
index 66b2d89..a015c78 100644
--- a/slides/Makefile
+++ b/slides/Makefile
@@ -1,4 +1,4 @@
-all: quicksort.ps
+all: dijkstra.ps
 
 %.dvi: %.tex slidemac.tex
 	csplain $<
diff --git a/slides/dijkstra.tex b/slides/dijkstra.tex
index 02ef236..0637f44 100644
--- a/slides/dijkstra.tex
+++ b/slides/dijkstra.tex
@@ -5,6 +5,7 @@
 
 \def\note{\color{RawSienna}}
 \def\cmt{~~\color{Blue}}
+\def\?{\ifmmode\hbox{\bffont ?}\else{\sem ?}\fi}
 
 \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í}
-\:$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}$
@@ -26,8 +27,11 @@ $\<Hledej>(v_0):$
 
 \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
 
diff --git a/slides/slidemac.tex b/slides/slidemac.tex
index 6bda976..196db2e 100644
--- 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\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\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\bffontss=cmbx5 scaled \magstep4
 \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
+\scriptfont\bffam=\bffonts
 \scriptscriptfont0=\rmfontss
 \scriptscriptfont1=\ifontss
 \scriptscriptfont2=\symfontss
 \scriptscriptfont3=\exfontss
+\scriptscriptfont\bffam=\bffontss
 
 \def\slide#1{\begingroup
 \ifx:#1:\else
-- 
2.39.2