Top.Mail.Ru

Архивы Задача коммивояжера - Библиотека разработчика Programming Store

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

Наверное только ленивый не слышал о задаче коммивояжера. Но в чем ее суть и почему об этой задаче так часто говорят в теории алгоритмов? А суть в том, что нужно обойти все пункты по кратчайшему маршруту, при этом, не заходя ни в один из пунктов дважды.  Казалось бы, что особенного в этой задаче? Давайте предположим,… read more »

Sidebar