From: Martin Mares <mj@ucw.cz>
Date: Mon, 12 Jan 2009 20:21:23 +0000 (+0100)
Subject: Jarnikuv algoritmus s Fib. haldou: pilujeme formulace.
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=25bd6bdb2dfabeb5ad6ff00b509bee0faf9d1408;p=ga.git

Jarnikuv algoritmus s Fib. haldou: pilujeme formulace.
---

diff --git a/6-borjar/6-borjar.tex b/6-borjar/6-borjar.tex
index 1c4e63e..b13e5db 100644
--- a/6-borjar/6-borjar.tex
+++ b/6-borjar/6-borjar.tex
@@ -95,10 +95,10 @@ udr
 \algo
 \:Zaèneme libovolným vrcholem $v_0$, $T\leftarrow \{v_0\}$.
 \:Do~haldy $H$ umístíme v¹echny hrany vedoucí z~$v_0$.
-\:Opakuji dokud $H\neq\emptyset$:
+\:Opakujeme, dokud $H\neq\emptyset$:
 \::$vw\leftarrow \<DeleteMin>(H)$, pøièem¾ $v\not\in T, w\in T$.
 \::$T\leftarrow T\cup\{vw\}$
-\::Pro v¹echny sousedy $u$ vrcholu $v$, které dosud nejsou v~$T$, upravíme haldu:
+\::Pro v¹echny sousedy $u$ vrcholu $v$, kteøí dosud nejsou v~$T$, upravíme haldu:
 \:::Pokud je¹tì v~$H$ není hrana incidentní s~$u$, pøidáme hranu~$uv$.
 \:::Pokud u¾ tam nìjaká taková hrana je a je-li tì¾¹í ne¾ $uv$, nahradíme ji
 hranou~$uv$ a provedeme \<DecreaseKey>.