在分支因子“b”和最浅目标“d”的深度方面，Iterative Deepening深度优先搜索和广度优先搜索生成的节点总数是多少
如维基百科所示：
“在迭代加深搜索中，深度为 d 的节点扩展一次，深度为 d-1 的节点扩展两次，依此类推，直到搜索树的根，扩展 d+1 次 . [5]所以总数为迭代深化搜索中的扩展是IDS number of expansions
示例：对于 b=10 和 d=5 example“
参考：https://en.wikipedia.org/wiki/Iterative_deepening_depth-first_search#Proof
在这里我发现这个在这个网站上，它可能对你正在寻找的东西有帮助，这个数字真的取决于d和b的值：
https://mhesham.wordpress.com/tag/depth-first-search/
迭代深化DFS最坏情况节点数：
N（IDS）=（b）d（d-1）b2（d-2）b3 .... （2）bd-1（1）bd = O（bd）
BFS最坏情况生成的节点数：
N（BFS）= b b2 b3 b4 .... bd（bd 1 - b）= O（bd 1）
使用实数的示例：
分支因子= 10，最浅目标深度= 5
N（IDS）= 50 400 3000 20000 100000 = 123450
N（BFS）= 10 100 1000 10000 100000 999990 = 1111100
2 回答
如维基百科所示：
“在迭代加深搜索中，深度为 d 的节点扩展一次，深度为 d-1 的节点扩展两次，依此类推，直到搜索树的根，扩展 d+1 次 . [5]所以总数为迭代深化搜索中的扩展是IDS number of expansions
示例：对于 b=10 和 d=5 example“
参考：https://en.wikipedia.org/wiki/Iterative_deepening_depth-first_search#Proof
在这里我发现这个在这个网站上，它可能对你正在寻找的东西有帮助，这个数字真的取决于d和b的值：
https://mhesham.wordpress.com/tag/depth-first-search/
迭代深化DFS最坏情况节点数：
N（IDS）=（b）d（d-1）b2（d-2）b3 .... （2）bd-1（1）bd = O（bd）
BFS最坏情况生成的节点数：
N（BFS）= b b2 b3 b4 .... bd（bd 1 - b）= O（bd 1）
使用实数的示例：
分支因子= 10，最浅目标深度= 5
N（IDS）= 50 400 3000 20000 100000 = 123450
N（BFS）= 10 100 1000 10000 100000 999990 = 1111100