我正在研究这个link的迭代深化。我主要担心的是开销。那条链接说明了
分支因子越高，重复开销越低 扩大国家
对于这一陈述没有任何解释，也没有在该链接上给出令人信服的论据。我正在寻找这个陈述背后的原因，因为我认为随着分支因子的增加，开销会增加，这也意味着没有节点增加，那么开销会减少多少呢？
直到现在我找不到任何合理和有帮助的东西。如果有人可以帮助纠正我的概念，那么我会感谢你。
答案 0 :(得分：0)
您的问题的答案在声明
上方的公式中 (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}