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

From

Andrey Belyakov ()

To

Sergey Radkevich

Date

2002-09-03T15:51:15Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@netmail.lv>

> > > Кто-нибудь знает, сабж какой максимальной размерности берут сейчас
> > > компьютеры. И сколько на это времени уходит.
> > Об распределенных системах говорить будем?
>
> Будем, есть идея, что эта задача плохо распараллеливается.
Нормально распаралеливается. По крайней мере удавалось
получать не более 180% избыточности пересчетов.

Андрей.


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