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

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

137 байт добавлено , 23 апреля 2015

м

4430

правок

@@ Строка 102: / Строка 102: @@
-'''Жадный алгоритм B'''
+'''Жадный алгоритм B:'''
-входные данные – субмодулярная функция f и целевая функция c;
+Входные данные – субмодулярная функция f и целевая функция c;
-while существует x 2 E, такое, что Axf(A) > 0
-do выбрать вершину x, максимизирующую Axf(A)/c(x), и задать
+<math>A \gets \empty ;</math>
-A^AU {x}\ return A.
+'''while''' существует <math>x \in E \;</math>, такое, что <math>\Delta_x f(A) > 0 \;</math>
+'''do''' выбрать вершину x, максимизирующую <math>\Delta_x f(A)/c(x) \;</math>, и задать <math>A \gets A \cup \{ x \}</math>
+return A.