Google Map Получить алгоритм поиска направления

Question

Я узнал, что в Google Map есть функция Get Direction, которая позволяет пользователям находить кратчайший путь из одной точки в другую.Какой алгоритм поиска использовал Google для этого поиска?Может ли этот алгоритм быть реализован на платформе Android, зная, что у него мало памяти и он работает на Java (как правило, медленно)?Заранее спасибо!

Answer 1

Весьма вероятно, что они используют алгоритм A * (A-star) или dijkstra.Сравнивая эти два, A * использует меньше памяти и, следовательно, более вероятно, что они используют гибрид этого.