]> mj.ucw.cz Git - ga.git/commitdiff
Dijkstra: Drobne opravy
authorMartin Mares <mj@ucw.cz>
Wed, 26 Oct 2011 17:43:55 +0000 (19:43 +0200)
committerMartin Mares <mj@ucw.cz>
Wed, 26 Oct 2011 17:43:55 +0000 (19:43 +0200)
13-dijkstra/13-dijkstra.tex

index 59d6e73675fb6a52a70ae732a2ac24810a5c4a29..37477e02849b8a9878cbed9aee4bbf8ba554454b 100644 (file)
@@ -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