Задача коммивояжера

Данная курсовая работа посвящена решению задачи коммивояжера методами динамического программирования и ближайшего соседа. В работе содержится описание алгоритмов этих методов и программа, реализующая данные алгоритмы.
В современной науке широкое распространение получили комбинаторные задачи. Для решения такого рода задач, несомненно, необходима ЭВМ, а также высокоэффективные алгоритмы решения этих задач.
Большинство таких задач основано на представлении в виде графа.

Введение 3

Содержательная постановка задачи 4

Анализ и пример решения задачи. 4

Формальная постановка задачи 6

Спецификация программы 8

Разработка структур данных и алгоритмов 9

Исходный текст программы на языке Turbo Pascal 7.2 11

Результаты тестирования программы 16

Сравнительный анализ результатов. 18

Заключение 19

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