Изменения
→Задачи
Формулируется задача следующим образом:
Задано <math>C=\{c_1,c_2,\dots,c_N\} </math>- – множество городов и для каждой пары <math>\{c_i,c_j\}</math> задано расстояние. Наша цель – найти цепь из городов, минимизирующую величину:
:<math>\sum^{N-1}_{i=1} d(C_{\pi(i)},C_{\pi(i+1)})+d(C_{\pi(N)},C_{\pi(1)})</math>
