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

From

Vitaly Lugovsky (2:5080/1003)

To

Ilya Rogov

Date

2003-01-12T15:59:52Z

Area

RU.ALGORITHMS

From: Vitaly Lugovsky <vsl@ontil.ihep.su>

Ilya Rogov <Ilya.Rogov@p1024.f1334.n5030.z2.fidonet.org> wrote:

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

 А что, рекурсия - обязательно системный стек? Не стоит приведение алгоритма
в нерекуррентную форму затрачиваемых усилий. Максимум, на что имеет смысл
тратиться в большинстве случаев - попробовать привести рекурсию в хвостовую
форму (что здесь невозможно).




--- ifmail v.2.15dev5
 * Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)