Автор работы: Пользователь скрыл имя, 22 Мая 2012 в 20:06, реферат
Задача коммивояжера, известная также как задача о сверлильном станке или алгоритм коммивояжера была поставлена в 1934 году. Эта задача является одной из знаменитых задач теории комбинаторики и широко применяется при разработке программного обеспечения.