Добавлен пользователем anonymous, дата добавления неизвестна
Описание отредактировано
Решение задачи о коммивояжере и дискретной задачи транспортного типа методом ветвей и границ. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Задача коммивояжера. Общее описание. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры. Мой метод решения задачи коммивояжера Анализ методов решения задачи коммивояжера. Практическое применение задачи коммивояжера.
Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Решение задачи о коммивояжере методом ветвей и границ.
Дискретные оптимизационные задачи. Постановка задач дискретного программирования. Алгоритм метода ветвей и границ. Постановка задачи коммивояжера. Задача коммивояжера методом динамического программирования. Задача коммивояжера методом ветвей и границ.
