Создан заказ №3500590
2 января 2019
Метод ветвей и границ решения задачи коммивояжера
Как заказчик описал требования к работе:
Курсовая по предмету Дискретная математика, наличие программы желательно, но не обязательно. Методичку выполнения курсовой прикрепляю.
Фрагмент выполненной работы:
Введение
Задача коммивояжера является типичной задачей оптимизации, которая широко применяется при разработке программного обеспечения. Задача о коммивояжере является упрощенной моделью для многих других задач дискретной оптимизации, а также часто является подзадачей. В своей области (оптимизации дискретных задач) она служит своеобразным катализатором, стимулирующим разработку наиболее эффективных методов, алгоритмов и способов их машинной реализации, что и объясняет актуальность рассматриваемой темы.
Степень изученности данной задачи достаточно велика. (работа была выполнена специалистами Автор 24) В настоящее время существует множество различных способов решения задачи коммивояжера, освещенных в научной литературе.
Объект исследования данной работы – задача коммивояжера.
Предмет исследования – метод ветвей и границ, применимо к решению данной задачи.
Основным методом исследования является декомпозиция – разбиение исходной задачи на ряд более мелких подзадач. Таким образом, структура работы состоит из следующих элементов:
теоретическая часть;
практическая частьПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
5 января 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Метод ветвей и границ решения задачи коммивояжера.docx
2019-01-08 11:14
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
работа была выполнена очень быстро. правки выполнялись почти моментально. Автор отвечал на вопросы по теории перед сдачей. и обсуждение заказа и исполнения было довольно живое. рекомендую
Хочешь такую же работу?
300 ₽
