From: Martin Mares Date: Fri, 30 Jan 2015 13:35:28 +0000 (+0100) Subject: Dijkstra: Oprava preklepu v HOT queues X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=f97156a6be8e6803ae7cfed05c8a0259a34d9324;p=ga.git Dijkstra: Oprava preklepu v HOT queues --- diff --git a/13-dijkstra/13-dijkstra.tex b/13-dijkstra/13-dijkstra.tex index 7bc32bc..d954cfd 100644 --- a/13-dijkstra/13-dijkstra.tex +++ b/13-dijkstra/13-dijkstra.tex @@ -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 \u, +\::Není-li prázdná, rozprostøeme ji o~úroveò ní¾ (stejným zpùsobem jako pøi \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