|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilya Rogov 2:5030/1334.1024 08 Jan 2003 03:04:51
To : Victor Antropov
Subject : Кратчайший маршрут
--------------------------------------------------------------------------------
Давным-давно, 07 Jan 03 02:52, когда земля была ещё тёпленькая
и по ней бегали мамонты, Victor Antropov и Oleg I. Khovayko говорили про Re:
Кратчайший маршрут:
>>> Как рекурсивно найти кратчайший путь в графе?
OIK>> Hа самом деле, эта задача решается без всякой рекурсии
VA> Спасибо,но требуется решение именно рекурсией,т.е. повторным вызовом
VA> функции в теле этой же функции.Задача такая:
VA> Имеется N населенных пунктов соединенных дорогами,причем между
VA> какими-то пунктами дорог нет.Требуется обойти все пункты по
VA> кратчайшему пути.
Это задача коммивояжёра. Она NP. Ищи в нете traveling salesman problem.
Ilya Rogov
... Бредить помогали вопли моих соседей
---
* Origin: Когда Бог делал время - он сделал его достаточно (2:5030/1334.1024)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
