ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg Khovayko                        2:5020/400     12 Jan 2003  19:58:38
 To : Ilya Rogov
 Subject : Re: коммивояжёр
 -------------------------------------------------------------------------------- 
 

 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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор