Задача коммивояжёра
Реферат, 19 Марта 2015, автор: пользователь скрыл имя
Описание работы
Задача о коммивояжере удивительно просто формулируется: коммивояжер, выходящий из какого-нибудь города, желает посетить (n-1) других городов и вернуться к исходному пункту. Известны расстояния между всеми этими городами. Требуется установить в каком порядке он должен посещать города, чтобы общее пройденное расстояние было минимальным. Простота постановки задачи о коммивояжере сочетается с чрезвычайной трудностью ее решения, причем трудности не принципиального, а вычислительного характера, так как легко указать прием, прямо ведущий к цели: перебрать все маршруты и взять из них наименьший.
Содержание работы
Введение………………………………………………………….…..…….3
Задача коммивояжёра………………………….……………………………5
Алгоритм локального поиска………………….…………………………..8
Интерфейс программы….……………… …………………………………14
Реализации метода локального поиска на ЭВМ……...………….………16
Заключение………………………..……..…………………………………19
Список литературы………………..…………………