Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр — странствующий торговец) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
Задача: для заданного нагруженного неориентированного графа найти гамильтонов цикл минимальной стоимости. Гамильтонов цикл – это цикл, содержащий все
вершины графа по одному разу.
Неограниченная бесплатная загрука материала «Задача коммивояжера» доступна всем пользователям. Разработка находится в разделе «Методика преподавания информатики» и представляет собой: «урок нов. материал».
Загрузка началась...
Понравился сайт? Получайте ссылки на лучшие материалы еженедельно!
Подарок каждому подписчику!