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

From

Sergey Radkevich ()

To

Alexander Chislov

Date

2002-09-04T15:00:06Z

Area

RU.ALGORITHMS

From: "Sergey Radkevich" <sergeyr@moscow.vestedev.com>


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

Памяти ей очень мало надо - линейная зависимость от числа городов
я на 75-ом пне до 50 городов считал.
Исходники на C++ - могу прислать на e-mail



--- ifmail v.2.15dev5
 * Origin: Golden Telecom (2:5020/400)