【发布时间】：2010-06-30 07:51:47
【问题描述】：
我了解到 Google 地图具有获取方向功能，可让用户找到从一个点到另一个点的最短路径。 Google 使用什么搜索算法进行此搜索？这个算法是否可以在Android平台上实现，知道它内存低并且在Java中运行（往往很慢）？提前致谢！
【问题讨论】：
标签： android algorithm search google-maps shortest-path
【发布时间】：2010-06-30 07:51:47
【问题描述】：
他们很可能使用 A*（A-star）或 dijkstra 算法。 比较两者，A* 使用更少的内存，因此他们更有可能使用混合内存。
【讨论】：
-
我也这么认为。但我需要有一个备份文件。您知道我在哪里可以获得他们使用 A* 搜索来获取路线功能的证据吗？
-
嗯，问谷歌怎么样？
-
我真的可以这样做吗？哇。谢谢你的建议。以后我试试^^