标签： android algorithm search google-maps shortest-path
我了解到Google地图具有“获取方向”功能，可让用户找到从一个点到另一个点的最短路径。 Google使用了哪种搜索算法进行此搜索？这个算法是否可以在Android平台上实现，因为它知道它具有低内存并且它在Java中运行（往往很慢）？提前谢谢！
答案 0 :(得分：1)
他们很可能使用A *（A-star）或dijkstra算法。 比较两者，A *使用较少的内存，因此更有可能使用它的混合。