18
правок
Изменения
→Алгоритмы
|''Termination:''||'''return Best'''<math>(P)</math>
|}
== Задачи ==
Задача коммивояжера является наиболее известно из всего класса <math>NP</math>-сложных задач.
Формулируется задача следующим образом:
Задано <math>C=\{c_1,c_2,\dots,c_N\} </math>- множество городов и для каждой пары <math>\{c_i,c_j\}</math> задано расстояние. Наша цель - найти цепь из городов, минимизирующую величину:
:<math></math>
== Источники ==
