【发布时间】：2020-08-02 08:15:40
【问题描述】：
我正在寻找一个真实世界的示例（我的意思是针对真实世界问题的软件解决方案），其中使用了 A* 搜索算法，因为它在相同任务中的性能明显优于广度优先搜索。
请给点建议？
【问题讨论】：
标签： algorithm breadth-first-search a-star
【发布时间】：2020-08-02 08:15:40
【问题描述】：
路线规划者。
在计算从旧金山到纽约的路线时，简单的 BFS 算法将在所有方向上扩展路线。因此，它将记住前往温哥华和墨西哥城的中间路线。
A* 算法使用简单的如乌鸦一样的启发式算法，将偏爱向东行驶的路线，因此在找到前往纽约的首选路线之前检查的备选路线要少得多。
【讨论】：