Graph 迭代深化搜索的复杂性

Graph 迭代深化搜索的复杂性,graph,tree,depth-first-search,iterative-deepening,Graph,Tree,Depth First Search,Iterative Deepening,我看到一个关于“迭代深化深度优先搜索”的问题,但我找不到任何答案。如果它存在,我对此感到抱歉 问题:当使用图而不是树时,IDS的复杂性如何变化 谢谢大家! 什么图形?什么树?不是特定的树或图形。我想,比较图搜索和树搜索是一个普遍的问题。此外,问题中没有其他信息。什么图表?什么树?不是特定的树或图形。我想,比较图搜索和树搜索是一个普遍的问题。此外,问题中没有其他信息。

我看到一个关于“迭代深化深度优先搜索”的问题,但我找不到任何答案。如果它存在,我对此感到抱歉

问题:当使用图而不是树时,IDS的复杂性如何变化


谢谢大家!

什么图形?什么树?不是特定的树或图形。我想,比较图搜索和树搜索是一个普遍的问题。此外,问题中没有其他信息。什么图表?什么树?不是特定的树或图形。我想,比较图搜索和树搜索是一个普遍的问题。此外,问题中没有其他信息。