From: Martin Mares <mj@ucw.cz>
Date: Wed, 26 Oct 2011 17:43:55 +0000 (+0200)
Subject: Dijkstra: Drobne opravy
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=3e86d7a8bae7038400c1dc4a594e61a4e84a3722;p=ga.git

Dijkstra: Drobne opravy
---

diff --git a/13-dijkstra/13-dijkstra.tex b/13-dijkstra/13-dijkstra.tex
index 59d6e73..37477e0 100644
--- a/13-dijkstra/13-dijkstra.tex
+++ b/13-dijkstra/13-dijkstra.tex
@@ -127,8 +127,8 @@ v
 \s{Vìta:} Spustíme-li meta-algoritmus na graf bez záporných cyklù, pak:
 
 \numlist\nparen
-\:Ohodnocení $h(v)$ v¾dy odpovídá délce nìjakého sledu.
-\:$h(v)$ dokonce odpovídá délce nìjaké cesty.
+\:Ohodnocení $h(v)$ v¾dy odpovídá délce nìjakého sledu z~$u$ do~$v$.
+\:$h(v)$ dokonce odpovídá délce nìjaké cesty z~$u$ do~$v$.
 \:Algoritmus se v¾dy zastaví.
 \:Po zastavení jsou oznaèeny jako uzavøené právì ty vrcholy, které jsou dosa¾itelné z~$u$.
 \:Po zastavení mají koneèné~$h(v)$ právì v¹echny uzavøené vrcholy.
@@ -438,7 +438,7 @@ Operace budou fungovat takto:
 \>\<Insert>:
 \algo
 \:Spoèítáme, do~které úrovnì~$i$ má prvek padnout (bitovými operacemi).
-\:Pokud je poèítadlo této úrovnì men¹í ne¾~$K$, zvý¹íme ho, vlo¾íme prvek do~haldy a skoèíme.
+\:Pokud je poèítadlo této úrovnì men¹í ne¾~$H$, zvý¹íme ho, vlo¾íme prvek do~haldy a skoèíme.
 \:Nebyly-li je¹tì pro tuto úroveò zalo¾eny pøihrádky, vyrobíme prázdné.
 \:Vlo¾íme prvek do~pøíslu¹né pøihrádky.
 \endalgo