Рассчитай точную стоимость своей работы и получи промокод на скидку 500 ₽
Найди эксперта для помощи в учебе
Найти эксперта
+2
Пример заказа на Автор24
Студенческая работа на тему:
Методы решения задачи коммивояжера
Создан заказ №1816651
11 марта 2017

Методы решения задачи коммивояжера

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

Хочешь такую же работу?

Оставляя свои контактные данные и нажимая «Создать задание», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.
Хочешь написать работу самостоятельно?
Используй нейросеть
Мы создали собственный искусственный интеллект,
чтобы помочь тебе с учебой за пару минут 👇
Использовать нейросеть
Тебя также могут заинтересовать
Обработка таможенной информации посредством СУБД MS Access.
Решение задач
Информатика
Стоимость:
150 ₽
Методы исследований систем управления и передачи информации
Курсовая работа
Информатика
Стоимость:
700 ₽
Подготовка типовых документов в редакторе Word
Лабораторная работа
Информатика
Стоимость:
300 ₽
Расчет начисления стипендии студентам по итогам сессии в Excel
Контрольная работа
Информатика
Стоимость:
300 ₽
Реферат "Эволюция ЭВМ"
Реферат
Информатика
Стоимость:
300 ₽
Практические работы по дисциплине "Системы искусственного интеллекта"
Лабораторная работа
Информатика
Стоимость:
300 ₽
Тест по дисциплине "основы теории вычислительных систем"
Помощь on-line
Информатика
Стоимость:
700 ₽
Система информационной поддержки деятельности автосалона
Курсовая работа
Информатика
Стоимость:
700 ₽
Кластерные системы Linux
Курсовая работа
Информатика
Стоимость:
700 ₽
149н вариант 9 информатика
Курсовая работа
Информатика
Стоимость:
700 ₽
Исследование систем управления
Курсовая работа
Информатика
Стоимость:
700 ₽
Использование мобильных устройств в учебном процессе
Курсовая работа
Информатика
Стоимость:
700 ₽
Читай полезные статьи в нашем
Растровое кодирование
Как и все виды информации, изображения в компьютере закодированы в виде двоичных последовательностей. Используют два принципиально разных метода кодирования, каждый из которых имеет свои достоинства и недостатки.
И линия, и область состоят из бесконечного числа точек. Цвет каждой из этих точек нам нужно закодировать. Если их бесконечно много, мы сразу приходим к выводу, что для этого нужно бесконеч...
подробнее
Системное программное обеспечение
Системное программное обеспечение (System Software) − это программы и программные комплексы для работы компьютера и телекоммуникационного оборудования. System Software выступает в роли «переводчика-синхрониста» между приложением пользователя и непосредственно с аппаратным обеспечением. По одной из классификаций к системному ПО относится только служебное (сервисное) программное обеспечение, по друг...
подробнее
Вильгельм Шиккард, немецкий ученый, астроном, математик и востоковед, создатель первого арифмометра
Вильгельм Шиккард родился 22 апреля 1592 года. Известен как немецкий учёный, математик, астроном и востоковед, создатель первого арифмометра.

В. Шиккард родился в г. Херренберг (Германия). Шиккард родился в семье столяра и дочери пастора. Дядя Вильгельма Генрих Шиккард был известным немецким архитектором.
Обучается Шиккард в монастырской школе Хаузен, которую оканчивает в 1610 году. Затем Вильгельм ...
подробнее
Режимы просмотра презентации MS PowerPoint
При создании и редактировании презентации в программе PowerPoint для удобства работы со слайдами можно использовать разные режимы просмотра документов. Режимы просмотра представляют собой различные способы отображения слайдов на экране. Основными режимами в программе PowerPoint являются обычный режим или режим сортировщика слайдов.
Переключение между режимами просмотра доступно в группе Режимы про...
подробнее
Растровое кодирование
Как и все виды информации, изображения в компьютере закодированы в виде двоичных последовательностей. Используют два принципиально разных метода кодирования, каждый из которых имеет свои достоинства и недостатки.
И линия, и область состоят из бесконечного числа точек. Цвет каждой из этих точек нам нужно закодировать. Если их бесконечно много, мы сразу приходим к выводу, что для этого нужно бесконеч...
подробнее
Системное программное обеспечение
Системное программное обеспечение (System Software) − это программы и программные комплексы для работы компьютера и телекоммуникационного оборудования. System Software выступает в роли «переводчика-синхрониста» между приложением пользователя и непосредственно с аппаратным обеспечением. По одной из классификаций к системному ПО относится только служебное (сервисное) программное обеспечение, по друг...
подробнее
Вильгельм Шиккард, немецкий ученый, астроном, математик и востоковед, создатель первого арифмометра
Вильгельм Шиккард родился 22 апреля 1592 года. Известен как немецкий учёный, математик, астроном и востоковед, создатель первого арифмометра.

В. Шиккард родился в г. Херренберг (Германия). Шиккард родился в семье столяра и дочери пастора. Дядя Вильгельма Генрих Шиккард был известным немецким архитектором.
Обучается Шиккард в монастырской школе Хаузен, которую оканчивает в 1610 году. Затем Вильгельм ...
подробнее
Режимы просмотра презентации MS PowerPoint
При создании и редактировании презентации в программе PowerPoint для удобства работы со слайдами можно использовать разные режимы просмотра документов. Режимы просмотра представляют собой различные способы отображения слайдов на экране. Основными режимами в программе PowerPoint являются обычный режим или режим сортировщика слайдов.
Переключение между режимами просмотра доступно в группе Режимы про...
подробнее
Теперь вам доступен полный отрывок из работы
Также на e-mail вы получите информацию о подробном расчете стоимости аналогичной работы