android - 谷歌地图获取方向搜索算法

Question

我了解到谷歌地图有一个获取方向的功能，可以让用户找到从一个点到另一个点的最短路径。Google 使用什么搜索算法进行此搜索？这个算法是否可以在 Android 平台上实现，知道它内存低并且在 Java 中运行（往往很慢）？提前致谢！

Answer 1

他们很可能使用 A*（A 星）或 dijkstra 算法。比较两者，A* 使用更少的内存，因此他们更有可能使用混合内存。