Dijkstra: Zatim oznacen za nerevidovaneho

diff --git a/6-dijkstra/6-dijkstra.tex b/6-dijkstra/6-dijkstra.tex
index 57558e7e3154cecd4582edfd3d88ab6579c19ea9..62666fe5f9020be056edac337ff251c0dde46189 100644 (file)
--- a/6-dijkstra/6-dijkstra.tex
+++ b/6-dijkstra/6-dijkstra.tex
@@ -1,9 +1,12 @@
 \input ../lecnotes.tex
 
-\prednaska{11}{Nekrat¹í cesty podruhé}{(zapsali Du¹an Renát a Radek Tupec)}
+\prednaska{6}{Dijkstrùv algoritmus a haldy}{}
 
-Na~této pøedná¹ce budeme studovat problém hledání nejkrat¹ích cest
-v~grafech ohodnocených reálnými èísly.
+{\bf FIXME: Nerevidováno!}
+
+Na~této pøedná¹ce budeme pokraèovat v~problému hledání nejkrat¹ích cest
+v~grafech ohodnocených reálnými èísly. Ji¾ jsme potkali Bellmanùv-Fordùv
+algoritmus a jeho zobecnìní v~podobì prùzkumnického algoritmu.
 
 \s{Situace:} Máme orientovany graf~$G$ a funkce $l : E(G) \rightarrow {\bb R}$
 pøiøazující hranám jejich ohodnocení (délky). Pro vrcholy $u,v\in V(G)$ budeme