Магистерская диссертация на тему: Такая задача актуальна во многих областях, таких как автомобильные, судовые и железнодорожные

Введение

Задача состоит в том, чтобы коммивояжер (торговец) обошел все намеченные города единожды и в таком порядке, чтобы его путь был наименьшим.

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

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

Поэтому данная проблема на современном этапе развития общества имеет не самое последнее по значимости место.

Оглавление

- Введение3

- Постановка задачи4

- Метод решения5

- Язык программирования7

- Описание алгоритма8

- Описание основных структур данных12

- Описание интерфейса с пользователем14

- Заключение16

- Литература17

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

Заключение

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

Список литературы

1. Круглински Д., Программирование на Microsoft Visual С++ 6.0 для профессионалов/Пер.с англ. -СПб:Питер; 2004г. - 861 с.: ил.

2. Беляев С.П. Курс лекций по "Исследованию операций".