расширенный поиск

Книга по требованию: Задача коммивояжёра

Товар № 10531424
Автор: Ronald Cohn, Jesse Russell
Вес: 0.15 кг.
Год издания: 2012
Страниц: 98 Переплет: мягкая обложка
Товар отсутствует
Узнать о поступлении

High Quality Content by WIKIPEDIA articles! Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр — разъездной сбытовой посредник) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. В условиях задачи указываются критерий выгодности маршрута (кратчайший, самый дешёвый, совокупный критерий и т. п.) и соответствующие матрицы расстояний, стоимости и т. п. Как правило, указывается, что маршрут должен проходить через каждый город только один раз — в таком случае выбор осуществляется среди гамильтоновых циклов.

Эта книга будет изготовлена в соответствии с Вашим заказом по технологии Print-on-Demand компанией ООО «Книга по Требованию». Print-on-Demand - это технология печати книг по Вашему заказу на цифровом типографском оборудовании. Книга, напечатанная по технологии Print-on-Demand, представляет собой классический «евро-покет» с соблюдением всех стандартов качества, от офсетной бумаги и плотного картона до качественного клея, используемого при изготовлении. Информация о материалах, используемых при печати: - бумага - офсетная (белая), 80 г/м; - обложка - цветная мягкая (картон 250-300 г/м); - текстовый блок (включая иллюстрации) - черно-белый; - скрепление блока - КБС (по стандарту современных «pocket-books»). Заказ обрабатывается в индивидуальном порядке: каждой книге, напечатанной по технологии Print-on-Demand, присваивается уникальный номер.

Читать далее