Скачать: 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 вся ветка

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



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