Поиск кратчайшего пути....

← →
Арм © (2003-05-09 01:54) [0]

Люди,помогите реализовать поиск кратчайшего пути для московского метро... торможу...
кроме самого поиска нужно еще выдать все варианты ( если их несколько) кратчайших путей...
Главный фактор - количество пересадок... затем - количество станций...

← →
_0$a_ © (2003-05-09 02:13) [1]

Если ты есть то помогу напиши на АСьКу 339800909
0$a
Украина
черкассы
помогу то что тебе надо

← →
neuro © (2003-05-10 00:07) [2]

Да блин.Это же поиск на графе..Представь московское метро в виде графа и ищи по НАИИЗУЧЕННЕЙШИМ алгоритмам пути на нем.Учите мат.часть =).

← →
TButton © (2003-05-13 16:42) [3]

поиск кратчайшего пути между н-ым количеством пунктов есть "алгоритм комивояжера" время его решения возрастает пропорционально квадрату количества пунктов.

Возми книгу Форсайта "Паскаль для всех" ("Pascal for play and work") - там эта задача хороша решена и объяснена, на примере Лондонского и Парижского метро - которое не в пример сложнее нашего.

Поиск кратчайшего пути.... Найти похожие ветки