|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Chislov 2:5020/400 03 Sep 2002 16:33:54
To : Sergey Radkevich
Subject : Re: Задача коммивояжёра
--------------------------------------------------------------------------------
SR> Даже если узнаешь какой средний размер решаемых
SR> задач
SR> - замучаешься точный и одновременно быстрый
SR> алгоритм реализовывать
Hу а если классическим методом ветвей и границ решать, который у меня
уже реализован (Алгоритм Литла его ещё называют). Hасколько хорошие
результаты можно тогда получить? Я бы и сам поэксперементировал, но
комп у меня не 2000-й, а 200-й и винчестер не на 100 а на 2,6 гб. Уже
при восемнадцати городах пишет, что памяти не хватает.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Задача коммивояжёра 