Re: коммивояжёр

From

Oleg Khovayko ()

To

Ilya Rogov

Date

2003-01-12T18:58:38Z

Area

RU.ALGORITHMS

From: Oleg Khovayko <olegh@hotpop.com>

Ilya Rogov wrote:

>  VL>  А в таком случае зачем алгоритм нерекурсивным делать?
> 
>    Да я вот боялся, что мне скажут про стэк оверфлоу. 

Да ты что? Какой-такой stack overflow?!?!?

Там же максимальная глубина рекурсии равна количеству пунктов!
Даже если у тебя будет 100 пунктов обхода, стекa будет израсходованo
от силы пара-тройка килобайт. Такой расход стека допустим даже на ДВК,
где 56K памяти и под программу, и под операционку. Правда, линковаться
надо с ключикм /B:5000...

А в PC-ковых программах под стек идет по умолчанию 64K минимум.
Так что не стоит бояться переполнения стека.




--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)