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

← →
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
но лучше сразу похоронить идею, т.к. даже на загуглить сил не хватило

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

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