Жадные алгоритмы аппроксимации: различия между версиями

Жадные алгоритмы аппроксимации (посмотреть исходный код)

67 байт добавлено , 24 апреля 2015

м

4430

правок

@@ Строка 180: / Строка 180: @@
-where n = jVj. Note that 1 - 1/opt < е~11оР(. Hence,
+где <math>n = |V| \;</math>. Заметим, что <math>1 - 1/opt \le e^{-1/opt}</math>. Таким образом,
 f(Ci) -2-opt<(n- 2)e~ilopt : Choose i such that f(Ci) > 2 • opt + 2 > f(Ci+1). Then
 opt <{n-2)e-ilopt and