是否可以只使用（图的大小）+恒定的内存量（换句话说，不记录已经访问了哪些节点）进行“呼吸优先”搜索？
最佳答案
不。你总是需要记住你去过哪里因此，在最坏的情况下，需要记录所有节点的访问状态。然而，图的分枝因子和深度是主要因素。如果图的分支不多，就不需要这样的东西。如果它是高度分支的，你倾向于最坏的情况。
关于algorithm - 具有固定内存量的BFS，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/6624820/