Re: Кратчайший маршрут

From

Victor Antropov (2:5002/7.9)

To

Oleg I. Khovayko

Date

2003-01-07T02:52:30Z

Area

RU.ALGORITHMS

                             Привет Oleg!

06 Янв 31 19:14, Oleg I. Khovayko -> Victor Antropov:

 >> Как рекурсивно найти кратчайший путь в графе?

 OIK> На самом деле, эта задача решается без всякой рекурсии
 Спасибо,но требуется решение именно рекурсией,т.е. повторным вызовом
 функции в теле этой же функции.Задача такая:
 Имеется N населенных пунктов соединенных дорогами,причем между какими-то
 пунктами дорог нет.Требуется обойти все пункты по кратчайшему пути.

                                             Виктор Антропов.

--- GoldED/W32  3.0.1
 * Origin: -=Gabbler=- (FidoNet 2:5002/7.9)