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