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

Question

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

请问有什么建议吗？

标签： algorithmbreadth-first-searcha-star

Answer 1

路线规划师。

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

A* 算法使用简单的 as-the-crow-flies 启发式算法，将偏爱向东行驶的路线，因此在找到前往纽约的首选路线之前会检查更少的替代方案。