Программная реализация метода ветвей и границ
Курсовая работа, 30 Марта 2011, автор: пользователь скрыл имя
Описание работы
Сейчас решение данной задачи необходимо во многих областях связанных с замкнутыми и при этом жестко связанными по времени системами, такими как: конвейерное производство, многооперационные обрабатывающие комплексы, судовые и железнодорожные погрузочные системы, перевозки грузов по замкнутому маршруту, расчет авиационных линий.
Содержание
Введение_________________________________________________________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
Текст программы______________________________________________