Автор: Пользователь скрыл имя, 13 Февраля 2013 в 22:21, курсовая работа
Данная курсовая работа посвящена решению задачи коммивояжера методами динамического программирования и ближайшего соседа. В работе содержится описание алгоритмов этих методов и программа, реализующая данные алгоритмы.
В современной науке широкое распространение получили комбинаторные задачи. Для решения такого рода задач, несомненно, необходима ЭВМ, а также высокоэффективные алгоритмы решения этих задач.
Большинство таких задач основано на представлении в виде графа.
Введение 3
Содержательная постановка задачи 4
Анализ и пример решения задачи. 4
Формальная постановка задачи 6
Спецификация программы 8
Разработка структур данных и алгоритмов 9
Исходный текст программы на языке Turbo Pascal 7.2 11
Результаты тестирования программы 16
Сравнительный анализ результатов. 18
Заключение 19
Список литературы 20