Решение задач коммивояжёра, способов её решения

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

Введение
1. Теоретическая часть 6
1.1 Основные понятия теории графов 6
1.2 Формулировка и некоторые свойства решений задачи коммивояжера. 8
1.3 Постановка задачи коммивояжера как задачи на графе 10
1.4 Условия существования Гамильтонова контура 10
1.5 Метод ветвей и границ…………………………………………………. 11
1.6 Практическое применение задачи коммивояжера…………………… 17
2. Практическая часть 20
Заключение
Список используемой литературы