maz的节点扩展与O（n）的研究

Question

我的代码本身没有问题，这更像是一个关于已经工作的代码的一般性问题。我使用广度优先搜索解决了一个迷宫，我希望研究节点扩展、空间复杂度和O（n）-对于BFS，就是O（b^d）

我不习惯在课程结束后再学习，我想知道是否有什么特别的方法是最好的。我知道代码本身会给我一点时间，但我想知道是否有任何库函数可以帮助我，或者是否有一个函数我可以实现，可以更好地显示定量结果

我有能力在多个不同的迷宫上运行测试（我甚至有一个迷宫创建者），但我要求的东西（任何东西）比仅仅在三个或四个不同的迷宫上运行这个代码和使用自动输出更定量。我也在使用pycharm，我不太熟悉-IDE有没有办法将这些信息形式化

Answer 1

对于迷宫问题（没有任何假设和事先学习的网络知识），A-STAR算法是地球的状态。其复杂性包括：

最复杂度：O（| E |）=O（b^d） 空间复杂度：O（| V |）=O（b^d）

对于相当大的网络（如道路网络），由于我们可以预先计算一些路径，所以存在实用的算法。在完成预处理（或学习）之后，它们的时间复杂度将更小（与更大的空间复杂度进行权衡）