Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2017.01.15;
Скачать: CL | DM;

Вниз

Как пишутся приложения для нахождения оптимального маршрута?   Найти похожие ветки 

 
Fragen ©   (2016-01-23 19:25) [0]

Заинтересовали мобильные приложения, которые позволяют (или заявляют, что позволяют) найти оптимальный маршрут между двумя точками в мегаполисе.

Подскажите, какие идеи там используются? Теория графов? Нужно же много исходной инфы.


 
pavelnk ©   (2016-01-23 21:49) [1]

Была похожая тема, может с месяц назад


 
aka ©   (2016-01-26 10:26) [2]


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

Алгоритм Дейкстры?


 
Кщд ©   (2016-01-27 06:45) [3]

>Fragen ©   (23.01.16 19:25)  
https://en.wikipedia.org/wiki/Shortest_path_problem
но лучше сразу похоронить идею, т.к. даже на загуглить сил не хватило


 
картман ©   (2016-01-28 11:48) [4]

волновой алгоритм



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

Текущий архив: 2017.01.15;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.023 c
15-1456754444
K-1000
2016-02-29 17:00
2017.01.15
Как объединить несколько матриц для SetWorldTransform()?


2-1430501458
Vlad
2015-05-01 20:30
2017.01.15
Динамическое создание TChromium


15-1449842599
Fox
2015-12-11 17:03
2017.01.15
Приложение под Андроид на Java


3-1310747259
Дмитрий
2011-07-15 20:27
2017.01.15
Вылет при изменении данных в гриде (Eh)


15-1455465762
pavelnk
2016-02-14 19:02
2017.01.15
С праздником!