Математические основы решение задачи коммивояжера

В данной курсовой работе рассматривается задача коммивояжера. Целью курсовой работы является решение задачи коммивояжера методом ветвей и границ, а также ее программная реализация на одном из языков программирования. Задача проектирования состоит в том, чтобы максимально просто добиться результата поставленной задачи.

Введение 2
1 Математические основы решение задачи коммивояжера 3
1.1 Основные понятия теории графов 3
1.2 Формулировка и некоторые свойства решений задачи коммивояжера 5
1.3 Постановка задачи коммивояжера как задачи на графе 6
1.4 Метод ветвей и границ 7
2 Разработка и описание алгоритма работы программы 11
2.1 Описание работы программы 11
2.2 Текст программы 11
3 Заключение 15
4 Литература