Введение в комбинаторные кручения

Задача коммивояжера
СодержаниеВведение 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. Практическое применение задачи коммивояжераВыводыЛитература Приложения Введение Комбинаторика – раздел математики, посвящённый решению задач выбора и расположения элементов некоторого, обычно конечного множества в соответствии с заданными правилами. Каждое такое правило определяет способ построения некоторой конструкции из элементов исходного множества, называемой комбинаторной конфигурацией. Поэтому можно сказать, что целью комбинаторного анализа является изучение комбинаторных конфигураций. Это изучение включает в себя вопросы существования комбинаторных конфигураций, алгоритмы их построения, оптимизацию таких алгоритмов, а также решение задач перечисления, в частности определение числа конфигураций данного класса.