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