Форум: "Игры";
Текущий архив: 2003.11.17;
Скачать: [xml.tar.bz2];
Вниз
Поиск кратчайшего пути.... Найти похожие ветки
← →
Арм (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 вся ветка
Форум: "Игры";
Текущий архив: 2003.11.17;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.011 c
