From: Martin Mares <mj@ucw.cz>
Date: Tue, 31 Jan 2012 08:57:03 +0000 (+0100)
Subject: Dijkstra: Oprava preklepu v nerovnosti
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=75be71c378500ebfe20f7a0c55d14e2107eb7d8b;p=ga.git

Dijkstra: Oprava preklepu v nerovnosti

Diky Vitovi Cizkovi za upozorneni.
---

diff --git a/13-dijkstra/13-dijkstra.tex b/13-dijkstra/13-dijkstra.tex
index 96c8bc3..d299b85 100644
--- a/13-dijkstra/13-dijkstra.tex
+++ b/13-dijkstra/13-dijkstra.tex
@@ -113,7 +113,7 @@ N
 \::$\<stav>(v)\leftarrow\<uzavøen>$.
 \::Relaxujeme~$v$:
 \:::Pro v¹echny hrany $vw$ opakujeme:
-\::::Je-li $h(w) < h(v) + \ell(v,w)$:
+\::::Je-li $h(w) > h(v) + \ell(v,w)$:
 \:::::$h(w)\leftarrow h(v) + \ell(v,w)$.
 \:::::$\<stav>(w)\leftarrow\<otevøen>$.
 \:Vrátíme výsledek $d(u,v)=h(v)$ pro v¹echna~$v$.