Задача о составлении маршрута коммивояжера. Метод ветвей и границ

Сущность и содержание, основные понятия и критерии теории графов. Понятие и общее представление о задаче коммивояжера. Описание метода ветвей и границ, практическое применение. Пример использования данного метода ветвей для решения задачи коммивояжера.

07.06.2011 | Линейное программирование | Математика | Язык: русский | Просмотры: 66