Автор: Пользователь скрыл имя, 19 Января 2012 в 17:21, курсовая работа
Задача о коммивояжере относится к классу NP-трудных задач. Методы решения задачи о коммивояжере различны. В данной курсовой кратко рассказывается только о некоторых наиболее известных.
Введение
1 Постановка задачи
2 Эвристические методы
2.1 Алгоритм Борувки
2.2 Алгоритм Крускала
2.3 Алгоритм Прима
2.4 Вывод
3 Генетический алгоритм
4 NP-полная задача
5 Метод ветвей и границ
6 Практическое применение задачи коммивояжер
Заключение
Библиографический список