【分析】 本题的解决方案是采用迭代加深搜索(iterative deepening): 从小到大枚举深度上限d, 每次只考虑不超过 d 的结点。 这样, 只要解的深度有限, 则一定可以在有限时间内枚举得到。
基于24个网页-相关网页
Iterative Deepening search
前面所先容的固定深度的搜索已无奈适用,这时可以采用迭代加深搜索(iterative deepening search)。迭代加深搜索的代码如下:
基于24个网页-相关网页
4) 要用到迭代加深搜索(DFSID).由于要求输出的是使用最少的牛奶桶,所以
基于12个网页-相关网页