From 25bd6bdb2dfabeb5ad6ff00b509bee0faf9d1408 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Mon, 12 Jan 2009 21:21:23 +0100 Subject: [PATCH] Jarnikuv algoritmus s Fib. haldou: pilujeme formulace. --- 6-borjar/6-borjar.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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 \(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 \. -- 2.39.2