我需要找到从一个地方到另一个地方的最短路径。
例如,当我进入一个特定的购物中心时,我必须在脱机模式下找到从当前商店到同一购物中心内目标商店的最短路径。
根据我的搜索,我最终确定在一个*算法中实现这个概念。有人能告诉我这是不是正确的方法吗?除此之外,还有其他方法来实现这个目标吗?
最佳答案
你可以使用dijkstra算法,虽然a*有优势,但dijkstra有更多的资源。对我来说更难理解。
可以创建静态节点或顶点,并将其用于dijkstra。只需遍历节点,并确保可以测量每个节点或顶点的距离,以便可以比较较短的节点或顶点,然后最终可以得到最短的路径。您可以创建一个包含节点或顶点的地图,其中包含每个相关顶点的距离,以帮助您编程。这是一个挑战。
我现在没有密码,但我想网络能更好地帮助你。祝你好运。快乐的编码。
Dijkstra's algorithm