我需要找到从一个地方到另一个地方的最短路径。
例如,当我进入一个特定的购物中心时,我必须在离线模式下找到从当前商店到同一购物中心内的目的地商店的最短路径。
根据我的搜索,我最终决定在 A* 算法中实现这个概念。有人能告诉我这是否是正确的方法?除此之外,还有其他方法可以实现吗?
最佳答案
你可以使用dijkstra算法来实现这一点,虽然A*有优势,但dijkstra有更多的资源。 A* 对我来说更难理解。
您可以创建静态节点或顶点并将它们用于 dijkstra。只需遍历节点,并确保可以测量每个节点或顶点的距离,以便比较较短的节点或顶点,最终可以获得最短路径。您可以创建一个包含节点或顶点的 map ,以及每个相关顶点的距离,以帮助您进行编程。这有点挑战。
我现在没有代码,但我想网络可以更好地帮助你。祝你好运。快乐编码。
关于android - 如何在Android应用程序的离线模式下找到最短路径?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17990008/