Создан заказ №1816651
11 марта 2017
Методы решения задачи коммивояжера
Как заказчик описал требования к работе:
Курсовая должна состоять минимум из 2 частей:
1) теоретическая часть
2) практическая часть, а именно решение задач в c++ и Excel
Фрагмент выполненной работы:
ВВЕДЕНИЕ
Задача коммивояжёра (Travelling salesman problem, сокращённо TSP) – классическая задача комбинаторной оптимизации, ее суть заключается в нахождении маршрута минимальной протяженности, охватывающего все указанные пункты один раз и имеющего замкнутую кольцевую структуру.
Существует несколько наиболее часто встречающихся случаев постановки данной задачи, например, геометрическая задача коммивояжёра (называемая еще планарной или евклидовой, когда задана матрица расстояний, которая отражает расстояния между заданными узлами), метрическая задача коммивояжёра (когда на матрице стоимостей выполняется неравенство треугольника), асимметричная и симметричная задачи коммивояжёра.
Поставленная задача относится к классу очень NP-трудно решаемых задач, как и большая чпсть её частных случаев. (работа была выполнена специалистами Автор 24) Задача коммивояжёра относится к числу трансвычислительных: уже при числе пунктов 66 и более она не может быть решена полным перебором в обозримые временные сроки.
На практике решение такой задачи применяется в логистике, при построении маршрутов движения, при проектировании сетей, при оптимизации различных структур, оптимизации работы различных аппаратов и так далееПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
14 марта 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Методы решения задачи коммивояжера.docx
2017-03-17 09:27
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо Вам огромное!!! Автор ответственный,качество работ высокое,делает все строго по требованиям. Очень довольна.
Хочешь такую же работу?
300 ₽
