From: Martin Mares <mj@ucw.cz>
Date: Tue, 24 May 2011 15:54:38 +0000 (+0200)
Subject: Dijkstra: Zatim oznacen za nerevidovaneho
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=c8cf0911e2250d554896ab77804aad20cc58e14f;p=ads1.git

Dijkstra: Zatim oznacen za nerevidovaneho
---

diff --git a/6-dijkstra/6-dijkstra.tex b/6-dijkstra/6-dijkstra.tex
index 57558e7..62666fe 100644
--- 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