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

From

Alexander Chislov ()

To

Sergey Radkevich

Date

2002-09-03T16:33:54Z

Area

RU.ALGORITHMS

From: Alexander Chislov <arch-vile@rnd.runnet.ru>

SR> Даже если узнаешь какой средний размер решаемых
SR> задач
SR> - замучаешься точный и одновременно быстрый
SR> алгоритм реализовывать

Ну а если классическим методом ветвей и границ решать, который у меня 
уже реализован (Алгоритм Литла его ещё называют). Насколько хорошие 
результаты можно тогда получить? Я бы и сам поэксперементировал, но 
комп у меня не 2000-й, а 200-й и винчестер не на 100 а на 2,6 гб. Уже 
при восемнадцати городах пишет, что памяти не хватает.

-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.ru (2:5020/400)