| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Поиск кратчайшего пути....
Арм © (2003-05-09 01:54:00)
Люди,помогите реализовать поиск кратчайшего пути для московского метро... торможу...
кроме самого поиска нужно еще выдать все варианты ( если их несколько) кратчайших путей...
Главный фактор - количество пересадок... затем - количество станций...
Gandalf (2003-05-13 17:20:00) [1]
Возми книгу Форсайта "Паскаль для всех" ("Pascal for play and work") - там эта задача хороша решена и объяснена, на примере Лондонского и Парижского метро - которое не в пример сложнее нашего.
TButton (2003-05-13 16:42:00) [2]
поиск кратчайшего пути между н-ым количеством пунктов есть "алгоритм комивояжера" время его решения возрастает пропорционально квадрату количества пунктов.
neuro (2003-05-10 00:07:00) [3]
Да блин.Это же поиск на графе..Представь московское метро в виде графа и ищи по НАИИЗУЧЕННЕЙШИМ алгоритмам пути на нем.Учите мат.часть =).
_0$a_ (2003-05-09 02:13:00) [4]
Если ты есть то помогу напиши на АСьКу 339800909
0$a
Украина
черкассы
помогу то что тебе надо
| |
