Программная реализация метода ветвей и границ

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

Введение_________________________________________________________2

Глава 1. Задача о коммивояжере_____________________________________3

Общая постановка задачи______________________________________3
Математическая модель задачи_______________________________3
Глава 2. Метод ветвей и границ____________________________________5

2.1. Основные понятия и определения_____________________________5

2.2. Постановка задачи_________________________________________5

2.3. Решение задачи методом ветвей и границ_______________________5

Глава 3. Программная реализация метода ветвей и границ_____________12

3.1. Язык программирования___________________________________12

3.2. Описание алгоритма_______________________________________12

3.3. Описание основных структур данных_________________________15

3.4. Описание интерфейса с пользователем________________________16

Заключение___________________________________________________17

Литература___________________________________________________18

Текст программы______________________________________________