Решение задачи коммивояжера методом ветвей и границ

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

24.07.2009 | Высшая математика | Математика | Язык: русский | Просмотры: 131