回溯和深度优先搜索有什么区别?

最佳答案

Backtracking 是一种更通用的算法。

Depth-First search 是一种与搜索树结构相关的回溯的特定形式。来自维基百科:



它使用回溯作为处理树的方法的一部分,但仅限于树结构。

但是,回溯可以用于可以消除域的某些部分的任何类型的结构 - 无论它是否是逻辑树。 Wiki 示例使用棋盘和特定问题 - 您可以查看特定移动并消除它,然后回溯到下一个可能移动,消除它等。

关于algorithm - 回溯和深度优先搜索有什么区别?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/1294720/

10-14 04:15