Автор: Пользователь скрыл имя, 18 Апреля 2011 в 19:57, контрольная работа
Данная работа описывает нахождение оптимального решения задачи о коммивояжере, применяя метод ветвей и границ.
Реферат
Содержание
Введение
1.Постановка задачи о коммивояжере
2. Метод ветвей и границ
3. Использование верхних оценок
4. Решение с заданной точностью
Заключение
Список используемой литературы
Приложение 1
Приложение 2