Задача коммивояжера
Реферат, 11 Декабря 2012, автор: пользователь скрыл имя
Краткое описание
Знаменитая задача коммивояжера, поставленная еще в 1934 г., является одной из самых важнейших задач в теории графов. В своей области (оптимизации дискретных задач) задача коммивояжера служит своеобразным полигоном, на котором испытываются все новые методы.