我正在研究迭代深化这个link . 我主要担心的是 Overhead . 该链接说明了这一点
分支因子越高，重复扩展状态的开销越低
对于这一陈述没有给出任何解释，也没有在该链接上给出令人信服的论据 . 我正在寻找这个陈述背后的原因，因为我认为随着分支因子的增加，开销应该增加，这也意味着没有节点增加，那么开销会减少多少？
直到现在我找不到任何合理和有帮助的东西 . 如果有人可以帮助纠正我的概念，那么我会感谢你 .
您的问题的答案在声明上方的公式中
(d)b + (d-1)b^{2} + \cdots + 3b^{d-2} + 2b^{d-1} + b^{d}
做BFS的成本 - 这是你应该比较的 - 是 -
b + b^{2} + \cdots + b^{d-2} + b^{d-1} + b^{d}
因此，开销是
(d-1)b + (d-2)b^{2} + \cdots + 2b^{d-2} + 1b^{d-1}
显然，这受分支因素的影响很大 . 特别是在查看最后一个词时 1b^{d-1}
1b^{d-1}
1 回答
您的问题的答案在声明上方的公式中
做BFS的成本 - 这是你应该比较的 - 是 -
因此，开销是
显然，这受分支因素的影响很大 . 特别是在查看最后一个词时
1b^{d-1}