книги Наука, техника, медицина Гуманитарные науки Философия Общая философия Основы философии

Задача коммивояжёра

Код 3068852

  • ISBN: 978-5-5128-8619-9

Нет в продаже

Аннотация к книге "Задача коммивояжёра"

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

Оставить комментарий

Оцените книгу:

ISBN: 978-5-5128-8619-9

Книга находится в категориях

Прикладная социология Математика Методология Справочники

Вместе с этой книгой покупают