gpt4 book ai didi

c++ - 广度优先或深度优先搜索

转载 作者:可可西里 更新时间:2023-11-01 18:09:49 28 4
gpt4 key购买 nike

我知道这个算法是如何工作的,但不能决定什么时候使用哪个算法?

是否有一些准则,其中一个比其他的表现更好或有任何注意事项?

非常感谢。

最佳答案

如果您想找到步数最短的解决方案,或者如果您的树有无限高(或非常大),您应该使用广度优先。

如果您有一个有限的树并希望使用最少的内存遍历所有可能的解决方案,那么您应该优先使用深度。

如果您正在寻找最好的国际象棋走法,您可以使用 iterative deepening这是两者的结合。

IDDFS combines depth-first search's space-efficiency and breadth-first search's completeness (when the branching factor is finite).

关于c++ - 广度优先或深度优先搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2822139/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com