Как получить кратчайший путь между двумя точками в картах Google

Я не знаю, является ли это собственностью Google или его открытым исходным кодом. Мне нужно знать, как Google показывает различные маршруты, а также самый короткий из них на основе доступной дороги. Потому что я создал приложение Google Maps, в котором пользователь может поставить маркер и, таким образом, добраться до пункта назначения самым простым (кратчайшим в моем понимании) путем с доступными дорогами (а не только линией, как показано в этом Q (API Google MAP: как нарисовать кратчайший путь между двумя географическими точками баллы?)

Я знаю, что это относится к алгоритму Дейкстры для поиска кратчайшего пути. но мне было интересно, есть ли какая-то библиотека, которую я могу использовать из коробки.

Спасибо,


person Clone    schedule 25.01.2013    source источник


Ответы (1)


Похоже, вы просто хотите найти направление из одной точки в другую?

Это предусмотрено в API карт Google.

Документация

person Seain Malkin    schedule 25.01.2013