|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Belyakov 2:5020/400 03 Sep 2002 15:51:15 To : Sergey Radkevich Subject : Re: Задача коммивояжёра --------------------------------------------------------------------------------
> > > Кто-нибудь знает, сабж какой максимальной размерности берут сейчас
> > > компьютеры. И сколько на это времени уходит.
> > Об распределенных системах говорить будем?
>
> Будем, есть идея, что эта задача плохо распараллеливается.
Hормально распаралеливается. По крайней мере удавалось
получать не более 180% избыточности пересчетов.
Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/648837351bf4.html, оценка из 5, голосов 10
|