From 75be71c378500ebfe20f7a0c55d14e2107eb7d8b Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Tue, 31 Jan 2012 09:57:03 +0100 Subject: [PATCH] Dijkstra: Oprava preklepu v nerovnosti Diky Vitovi Cizkovi za upozorneni. --- 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 96c8bc3..d299b85 100644 --- a/13-dijkstra/13-dijkstra.tex +++ b/13-dijkstra/13-dijkstra.tex @@ -113,7 +113,7 @@ N \::$\(v)\leftarrow\$. \::Relaxujeme~$v$: \:::Pro v¹echny hrany $vw$ opakujeme: -\::::Je-li $h(w) < h(v) + \ell(v,w)$: +\::::Je-li $h(w) > h(v) + \ell(v,w)$: \:::::$h(w)\leftarrow h(v) + \ell(v,w)$. \:::::$\(w)\leftarrow\$. \:Vrátíme výsledek $d(u,v)=h(v)$ pro v¹echna~$v$. -- 2.39.2