Курсовая работа: Задача коммивояжёра

Перечень вопросов, подлежащих разработке:

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ.
1.1 Неформальная постановка задачи коммивояжёра.
1.2 Постановка задачи коммивояжёра в терминах теории графов.
1.3 Математическая модель задачи.
1.4 Принадлежность к классам сложности.
2. ПРАКТИЧЕСКАЯ ЧАСТЬ.
2.1 Алгоритм полного перебора.
2.2 Алгоритм ветвей и границ.
ЗАКЛЮЧЕНИЕ.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК.
ПРИЛОЖЕНИЯ.


Объект исследования – задача коммивояжёра.
Цель курсовой работы – изучить алгоритм решения задачи коммивояжёра методом ветвей и границ и методом полного перебора. Реализовать алгоритмы решения задачи коммивояжёра на языках программирования Pascal и Python.
Поставленная цель определила следующие задачи:

1. Изучить теоретические основы задачи коммивояжёра, методы её решения и существующие подходы к реализации алгоритмов.
2. Ознакомиться с алгоритмом решения задачи коммивояжёра методом полного перебора.
3. Реализовать алгоритм решения задачи коммивояжёра методом полного перебора на языке программирования Python.
4. Ознакомиться с алгоритмом решения задачи коммивояжёра методом ветвей и границ.
5. Реализовать алгоритм решения задачи коммивояжёра методом ветвей и границ на языке программирования Pascal.
6. Проанализировать полученные результаты и сделать выводы о преимуществах и недостатках каждого из методов решения задачи коммивояжёра.