]> mj.ucw.cz Git - ga.git/commitdiff
Dijkstra: Oprava preklepu v HOT queues
authorMartin Mares <mj@ucw.cz>
Fri, 30 Jan 2015 13:35:28 +0000 (14:35 +0100)
committerMartin Mares <mj@ucw.cz>
Fri, 30 Jan 2015 13:35:28 +0000 (14:35 +0100)
13-dijkstra/13-dijkstra.tex

index 7bc32bc5596e4fccc112d6741b4794b7dadd1f33..d954cfd31600f4ed1d7dd0da7ed85e51ae9c1b6d 100644 (file)
@@ -464,7 +464,7 @@ Operace budou fungovat takto:
 \::Najdeme pøihrádku odpovídající hodnotì~$\mu$.
 \::Je-li tato pøihrádka prázdná, pøejdeme na~dal¹í (upravíme~$\mu$). Jsme-li na konci úrovnì,
    zru¹íme ji, vynulujeme její poèítadlo a pokraèujeme o~úroveò vý¹.
-\::Není-li prázdná, rozprostøeme ji pøihrádku o~úroveò ní¾ (stejným zpùsobem jako pøi \<Insert>u,
+\::Není-li prázdná, rozprostøeme ji o~úroveò ní¾ (stejným zpùsobem jako pøi \<Insert>u,
    tak¾e prvních~$H$ prvkù vlo¾íme do~haldy).
 \:Sma¾eme minimum z~haldy a vrátíme ho jako výsledek.
 \endalgo