Решение задачи
Заказать уникальные ответы на билеты- 6 6 страниц
- 0 + 0 источников
- Добавлена 01.03.2018
- Содержание
- Часть работы
- Список литературы
- Вопросы/Ответы
Решение проблемы коммивояжере
проблема коммивояжере является диск вокруг заданного города, по одному разу в таком порядке, чтобы пройденное расстояние было минимальным.
Такая задача актуальна во многих областях, таких как автомобильный, морской и железнодорожный транспорт, расчет воздушных линий, конвейерное производство.
Описание основных структур данных12
Описание интерфейса с пользователем14
Введение
Задача состоит в том, чтобы коммивояжер (торговец) обошли все запланированное город только один раз и в таком порядке, чтобы его путь был наименьшим.
Этот задача интересует меня, потому что ее решение интересно с точки зрения программирования и составления алгоритма. Важно найти такой алгоритм, который позволяет наиболее оптимально решить задачу.
Теперь, эта деятельность является необходимой во многих областях, связанных с закрытой и жесткой, связанные, систем, таких как: конвейерное производство, многооперационные обработки сложных, морские и железнодорожные погрузочные системы, перевозки грузов порочный маршруту, расчет авиационных линий.
Поэтому, эта проблема на современном этапе развития общества имеет не последнее по значимости место.
Постановка задачи
Имеется N городов, которые должен обойти коммивояжер с минимальными затратами. При этом на его маршрут накладывается два ограничения: