在numpy或Python中实现A*搜索

Question

我试着在StackOverflow上搜索标签 [a-star] [and] [python] 和 [a-star] [and] [numpy]，但是没有找到相关内容。我也在谷歌上查过，但无论是因为分词问题还是其他原因，我都没有找到任何信息。

实现这个算法其实并没有比你在编程面试中遇到的树遍历难多少。不过，如果能有一个正确且高效的实现，大家都会受益。

numpy里有A*算法吗？

Answer 1

不，Numpy里没有A*搜索算法。

Answer 2

因为你的问题提到了 numpy 或者 python：在 PyPi 上至少有 一个可以用来解决 A* 算法的 Python 库。

另外，在 GitHub 上似乎也有几个选择，其中一个 使用了 numpy 和 C++（希望能高效运行）。

Answer 3

Numpy没有A*算法，但NetworkX有。你可以查看这个链接了解更多信息：https://networkx.github.io/documentation/networkx-1.10/reference/generated/networkx.algorithms.shortest_paths.astar.astar_path.html。