DFS深度优先搜索之 "两点”游戏_每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游

作者：菜鸟追梦旅行 | 2024-06-13 02:00:20

踩

每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游

上次我们讲过回溯，是一种“通用解题法”，这里我们要讲的DFS是一种对图或树的搜索，是对回溯思想的一种在树\图遍历 (the tree/graph it deals with is explicitly constructed )上的应用和实现。

从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“DFS”，简称“深搜”。

对于回溯和DFS的理解：回溯是一种基本的思想，是在问题空间中迭代寻找解决方案。是一种“通用解题法”甚至不一定与树\图相关。而DFS在是指图算法中的一种遍历方法, 为了和 BFS 区分开。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/710477

DFS深度优先搜索 之 "两点”游戏_每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。 这个游