From f97156a6be8e6803ae7cfed05c8a0259a34d9324 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Fri, 30 Jan 2015 14:35:28 +0100 Subject: [PATCH] Dijkstra: Oprava preklepu v HOT queues --- 13-dijkstra/13-dijkstra.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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 -- 2.39.5