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

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

Введение
1. Задача коммивояжера
1.1. Общее описание
1.2. Методы решения задачи коммивояжера
1.2.1. Жадный алгоритм.
1.2.2. Деревянный алгоритм
1.2.3. Метод ветвей и границ
1.2.4. Алгоритм Дейкстры
1.2.5. Мой метод решения задачи коммивояжера
1.2.6. Анализ методов решения задачи коммивояжера
1.3. Практическое применение задачи коммивояжера
Выводы
Литература
Приложения