Системы метрических задач: различия между версиями

Системы метрических задач (посмотреть исходный код)

191 байт добавлено , 23 марта 2018

4551

правка

@@ Строка 9: / Строка 9: @@
-MTS((X, dX), T,a0 2 X):
+<math>MTS((X, d_X), T, a_0 \in X) \;</math>:
-Дано: Конечная последовательность задач x = (xi1 ,   m) 2 Г*.
-Требуется: Найти последовательность точек a = (a1.. am) 2 X*,
+''Дано'': конечная последовательность задач <math>\tau = (\tau_1, ..., \tau_m) \in T^* \;</math>.
-И = 14
-Цель: минимизировать
+''Требуется'': найти последовательность точек <math>a = (a_1, ..., a_m) \in X^*, |a| = |\tau| \;</math>,
-cost(r, a) =
-В случае T = Г задача MTS называется общей.
+''Цель'': минимизировать <math>cost(\tau, a) = \sum_{i = 1}^m (d_X(a_{i - 1}, a_i) + \tau_i(a_i))</math>.
+В случае <math>T = \Gamma \;</math> задача MTS называется ''общей''.