谁能给我一个深度优先搜索无法在有限图上找到解决方案的例子

0 artificial-intelligence depth-first-search

我被大学的一位讲师问过上面的问题,我做了一些研究,之前没有帮助就问了这个问题.我真的需要帮助,我想到我的最后成绩,有人可以向我解释一个例子.我无法理解有限的东西怎么可能永远找不到解决方案,因为最终它会通过其他路径来找到它的目标.

如果它是无限的,那么我可以理解它将继续向下,从未实际达到它的目标.

请帮帮我,我真的很感激.

Jul*_*arz 5

如果图形具有周期,则深度优先搜索可能在找到所需元素之前卡在一个周期中.