]> mj.ucw.cz Git - ga.git/commitdiff
Dijkstra: Oprava preklepu v nerovnosti
authorMartin Mares <mj@ucw.cz>
Tue, 31 Jan 2012 08:57:03 +0000 (09:57 +0100)
committerMartin Mares <mj@ucw.cz>
Tue, 31 Jan 2012 08:57:03 +0000 (09:57 +0100)
Diky Vitovi Cizkovi za upozorneni.

13-dijkstra/13-dijkstra.tex

index 96c8bc35a63e0ced50f419f2581b5e1ea0c7ff4b..d299b855571f5b4aa316c2b64b9b60e04fd14472 100644 (file)
@@ -113,7 +113,7 @@ N
 \::$\<stav>(v)\leftarrow\<uzavøen>$.
 \::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)$.
 \:::::$\<stav>(w)\leftarrow\<otevøen>$.
 \:Vrátíme výsledek $d(u,v)=h(v)$ pro v¹echna~$v$.