From: Martin Mares <mj@ucw.cz>
Date: Wed, 23 Apr 2008 13:22:23 +0000 (+0200)
Subject: Oprava prevodu hamiltonovske kruznice na obchodniho cestujiciho bez
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=11f70ce017a9492477ec69d359fcf99598407b12;p=ads2.git

Oprava prevodu hamiltonovske kruznice na obchodniho cestujiciho bez
trojuhelnikove nerovnosti.
---

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»
 $$