我了解到 Google map 具有“获取方向”功能，可让用户找到从一个点到另一个点的最短路径。谷歌在这次搜索中使用了什么搜索算法？这个算法是否可以在 Android 平台上实现，知道它内存不足并且在 Java 中运行(往往很慢)？提前致谢!
最佳答案
他们很可能使用 A*(A 星)或 dijkstra 算法。 比较两者，A* 使用更少的内存，因此更有可能使用两者的混合。
关于android - 谷歌地图获取方向搜索算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3147353/