Re: нежна ли рекурсия

From

Oleg I. Khovayko ()

To

Yuri Burger

Date

2003-01-14T18:10:12Z

Area

RU.ALGORITHMS

From: "Oleg I. Khovayko" <olegh@ncbi.nlm.nih.gov>

Yuri Burger wrote:
> 
>     Тыж просил задачу на рекурсию ;) Ну раз тебе еще и с практической точки
> зрения, пожалуйста: нужно найти самый короткий путь в графе
> . . . 
>     Итак, жду предложений.
> 
Ваш пример, к сожалению, неудачен.

Именно такая задача решается волновым алгоритмом без рекурсии.
Там вместо рекурсии очередь используется. А для графа с весами 
путей - приоритетная очередь.

-- 
#include <best/regards.hpp>
Oleg I. KHOVAYKO  
(301)435-5885 || WEB: http://olegh.spedia.net
--- ifmail v.2.15dev5
 * Origin: National Center for Biotechnology Information (2:5020/400)