广度优先搜索与 A * 算法 - 真实世界示例

Question

我正在寻找一个真实世界的例子（我的意思是一个真实世界问题的软件解决方案），其中使用了 A* 搜索算法，因为它从根本上优于广度优先搜索任务。

有什么建议吗？

Answer 1

路线规划师。

计算从旧金山到纽约的路线时，普通 BFS 算法将在 所有 方向扩展路线。因此，它将记住前往温哥华和墨西哥城的中间路线。

A* 算法使用简单的如乌鸦飞过的启发式方法，将偏向于向东行驶的路线，因此在找到前往纽约的首选路线之前将检查更少的备选方案。