|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg I. Khovayko 2:5020/400 14 Jan 2003 19:10:12
To : Yuri Burger
Subject : Re: нежна ли рекурсия
--------------------------------------------------------------------------------
Yuri Burger wrote:
>
> Тыж просил задачу на рекурсию ;) Hу раз тебе еще и с практической точки
> зрения, пожалуйста: нужно найти самый короткий путь в графе
> . . .
> Итак, жду предложений.
>
Ваш пример, к сожалению, неудачен.
Именно такая задача решается волновым алгоритмом без рекурсии.
Там вместо рекурсии очередь используется. А для графа с весами
путей - приоритетная очередь.
--
#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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
