Задача коммивояжера

Каждое такое правило определяет способ построения некоторой конструкции из элементов исходного множества, называемой комбинаторной конфигурацией. Поэтому можно сказать, что целью комбинаторного анализа является изучение комбинаторных конфигураций. Это изучение включает в себя вопросы существования комбинаторных конфигураций, алгоритмы их построения, оптимизацию таких алгоритмов, а также решение задач перечисления, в частности определение числа конфигураций данного класса.

Содержание 2
Введение 3
1 Задача о коммивояжере 4
1.1 Постановка задачи 4
1.2 Методы решения задачи коммивояжера 6
1.3 Метод ветвей и границ 7
1.4 Пример решения задачи коммивояжера методом ветвей и границ 9
1.5 Практическое применение задачи коммивояжера 16
Заключение 17
Список использованных источников 18