About 576,000 results
Open links in new tab
  1. 深度优先搜索 (DFS) 总结 (算法+剪枝+优化总结)-CSDN博客

    Aug 23, 2025 · 一、前导定义上的深度优先搜索的思路与树的先序遍历非常相似,是针对图的搜索而提出的一种算法,下面是算法导论上的解释:在深度优先搜索中,对于最新发现的顶点,如 …

  2. DFS(深度优先搜索)详解】看这一篇就够啦-阿里云开发者社区

    Sep 5, 2024 · 本文介绍了深度优先搜索(DFS)算法及其应用。 DFS从某个顶点出发,深入探索图的每条路径,直到无法前进为止,然后回溯。 文章详细解释了DFS的基本思想,并通过示 …

  3. 深度优先搜索(DFS算法):保证你学的会的详细基础教程 - 知乎

    Feb 7, 2025 · 空间复杂度:BinaryTree的DFS算法实现一般来说是基于递归与回溯算法,因此空间复杂度会取决于递归的深度,即Recursive Stack(递归栈)。

  4. DFS(图论) - OI Wiki

    2 days ago · DFS 全称是 Depth First Search,中文名是深度优先搜索,是一种用于遍历或搜索树或图的算法。 所谓深度优先,就是说每次都尝试向更深的节点走。

  5. 【C++ 算法】DFS & BFS 一篇速成学习-腾讯云开发者社区-腾讯云

    Apr 29, 2025 · DFS(Depth-First Search) 是一种通过递归或显式栈结构实现的搜索算法,其核心思想是 “一条路走到黑,不撞南墙不回头”。

  6. 深度优先搜索 - 维基百科,自由的百科全书

    深度优先搜索算法 (英語: Depth-First-Search,缩写为 DFS)是一种用于遍历或搜索 树 或 图 的 算法。 这个算法会尽可能深地搜索树的分支。

  7. 【算法笔记】深度优先算法DFS (保姆级教学,一篇让你搞懂DFS的精髓)_dfs

    Apr 3, 2025 · DFS(Depth-First Search,深度优先搜索)是一种用于遍历图或树的 算法。 它的核心思想是从一个起点开始,沿着一个方向尽可能深地搜索,直到无法继续为止,然后回溯到上 …

  8. Depth First Search or DFS for a Graph - GeeksforGeeks

    6 days ago · Depth First Search (DFS) is a graph traversal method that starts from a source vertex and explores each path completely before backtracking and exploring other paths. To …

  9. 深度优先搜索(DFS)算法 - 知乎

    Feb 3, 2025 · 深度优先搜索(DFS)是一种用于遍历或搜索树或图的算法。 其核心思想是从一个节点开始,沿着一条路径尽可能深入地遍历,直到无法继续前进为止,然后回溯(返回上一 …

  10. What is a distributed file system (DFS)? - TechTarget

    May 13, 2025 · A distributed file system (DFS) enables clients to access file storage from multiple hosts through a computer network as if they were accessing local storage. Files are spread …