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 3b0b38f1a75cdf45522bf1aef4ffdcee6f1d2931..8567c72d202168e9c76e8c4562d7447e7ce2b14f 100644 (file)
--- 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»
 $$