From 11f70ce017a9492477ec69d359fcf99598407b12 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Wed, 23 Apr 2008 15:22:23 +0200
Subject: [PATCH] Oprava prevodu hamiltonovske kruznice na obchodniho
 cestujiciho bez trojuhelnikove nerovnosti.

---
 12-apx/12-apx.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/12-apx/12-apx.tex b/12-apx/12-apx.tex
index 3b0b38f..8567c72 100644
--- a/12-apx/12-apx.tex
+++ b/12-apx/12-apx.tex
@@ -109,7 +109,7 @@ maxim
 \>Dostali sme graf $G$, v~ktorom hµadáme Hamiltonovskú kru¾nicu. Doplníme $G$ na~uplný graf~$G'$ a~váhy hrán~$G'$ nastavíme takto:
 \itemize\ibull
 \: $w(e) = 1$, ak $e \in E(G)$
-\: $w(e) = c \ll 1$, ak $e \in E(G)$
+\: $w(e) = c \ll 1$, ak $e \not\in E(G)$
 \endlist
 \>Ak existuje Hamiltonovská kru¾nica v~$G'$ zlo¾ená iba z~hrán, ktoré boli pôvodne v~$G$, tak optimálné rie¹enie bude ma» váhu $n$, inak bude urèite minimálne $n-1+c$. Ak máme aproximaèný algoritmus s~pomerom $1+\varepsilon$, musí by»
 $$
-- 
2.39.2