From c8cf0911e2250d554896ab77804aad20cc58e14f Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Tue, 24 May 2011 17:54:38 +0200
Subject: [PATCH] Dijkstra: Zatim oznacen za nerevidovaneho

---
 6-dijkstra/6-dijkstra.tex | 9 ++++++---
 1 file changed, 6 insertions(+), 3 deletions(-)

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
-- 
2.39.2