|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Radkevich 2:5020/400 04 Sep 2002 15:00:06
To : Alexander Chislov
Subject : Re: Задача коммивояжёра
--------------------------------------------------------------------------------
> Hу а если классическим методом ветвей и границ решать, который у меня
> уже реализован (Алгоритм Литла его ещё называют). Hасколько хорошие
> результаты можно тогда получить? Я бы и сам поэксперементировал, но
> комп у меня не 2000-й, а 200-й и винчестер не на 100 а на 2,6 гб. Уже
> при восемнадцати городах пишет, что памяти не хватает.
Памяти ей очень мало надо - линейная зависимость от числа городов
я на 75-ом пне до 50 городов считал.
Исходники на C++ - могу прислать на e-mail
--- ifmail v.2.15dev5
* Origin: Golden Telecom (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
