算法
深度优先搜索算法详解
深度优先搜索(Depth-First Search,DFS)是一种用于遍历或搜索树/图的算法。其核心思想是:对每一个可能的分支路径深入到底,直到不能再深入为止,然后回溯到上一个节点继续探索其他分支。
因发明深度优先搜索算法,约翰·霍普克洛夫特与罗伯特·塔扬于 1986 年共同获得计算机领域的最高奖——图灵奖。
深度优先搜索(Depth-First Search,DFS)是一种用于遍历或搜索树/图的算法。其核心思想是:对每一个可能的分支路径深入到底,直到不能再深入为止,然后回溯到上一个节点继续探索其他分支。
因发明深度优先搜索算法,约翰·霍普克洛夫特与罗伯特·塔扬于 1986 年共同获得计算机领域的最高奖——图灵奖。