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

From

Ilya Rogov (2:5030/1334.1024)

To

Victor Antropov

Date

2003-01-08T02:04:51Z

Area

RU.ALGORITHMS

    Привет тебе, Victor, с того света от Ильи.

 Давным-давно, 07 Jan 03 02:52, когда земля была ещё тёпленькая
 и по ней бегали мамонты, Victor Antropov и Oleg I. Khovayko говорили про Re: Кратчайший маршрут:


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

   Это задача коммивояжёра. Она NP. Ищи в нете traveling salesman problem.

                                                        Ilya Rogov
... Бредить помогали вопли моих соседей
---
 * Origin: Когда Бог делал время - он сделал его достаточно (2:5030/1334.1024)