Artificial intelligence DFS中边缘占据的空间
我最近在研究来自的无信息搜索。在深度优先搜索的情况下，假设边缘所占的空间为O（b.m），但我无法找出原因（我在网上任何地方都找不到这方面的证据）。非常感谢对特定材料的任何帮助或指示。深度优先搜索（DFS）算法必须在冰箱中存储少量节点，因为它首先处理最后添加的节点（后进先出），这导致空间复杂度为O（bd）。因此，对于深度d，它必须最多存储上面d个节点的b个子节点 然而，广度优先搜索（BFS）算法首先获取第一个插入的节点（先进先出）。因此，它必须跟踪它遇到的所有子节点，这导致空间复杂度为O（b^d）。 因此，对于d的深度，它必须存储儿童和儿童的儿童等，从而导致指数增长Artificial intelligence DFS中边缘占据的空间,artificial-intelligence,depth-first-search,space-complexity,Artificial Intelligence,Depth First Search,Space Complexity,我最近在研究来自的无信息搜索。在深度优先搜索的情况下，假设边缘所占的空间为O（b.m），但我无法找出原因（我在网上任何地方都找不到这方面的证据）。非常感谢对特定材料的任何帮助或指示。深度优先搜索（DFS）算法必须在冰箱中存储少量节点，因为它首先处理最后添加的节点（后进先出），这导致空间复杂度为O（bd）。因此，对于深度d，它必须最多存储上面d个节点的b个子节点 然而，广度优先搜索（BFS）算法首先获取第一个插入的节点（先进先出）。因此，它必须跟踪它遇到的所有子节点，这导致空间复杂度为O（b^d）