Скачать: CL | DM;

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

← →
Арм ©   (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]

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

---

← →
Gandalf ©   (2003-05-13 17:20) [4]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.014 c