数据结构算法
浅白Coder
学习是一种态度
展开
-
通俗的讲解DFS算法(深度优先搜索)附代码示例
深度优先搜索(Depth-First Search,简称DFS)是一种用于图形和树结构的遍历算法。该算法从起始节点开始,沿着一条路径尽可能深入地探索,直到无法继续或达到目标节点为止。如果遇到无法继续前进的节点,算法会回溯到上一个节点,然后探索其他路径。假设我们有一个迷宫,目标是从起始点找到迷宫的出口。我们可以使用DFS来解决这个问题。DFS的过程可以用递归或栈来实现。原创 2024-01-28 12:40:26 · 417 阅读 · 1 评论 -
通俗的讲解BFS算法(广度优先搜索)附代码示例
BFS算法原创 2024-01-26 19:51:45 · 633 阅读 · 1 评论