1. 算法描述
DFS(depth first search)的算法思想非常朴素:对点u,访问与u相连的某点u1,再访问与u1相连的某点u2,……依次由浅入深地访问相连节点。基本步骤如下:
(1)访问点u;
(2)若与点u相连的点u1未被访问,则递归地访问u1的相连节点。
DFS的递归实现:
本文详细介绍了深度优先搜索(DFS)算法的基本思想、步骤和递归实现,并列举了其在判断两点可达性、生成组合、求连通分支、遍历等应用场景中的具体问题,如POJ 3256、POJ 3628等。同时,讨论了DFS在优化问题中的作用,如骑士游历、八皇后问题和数独问题。
DFS(depth first search)的算法思想非常朴素:对点u,访问与u相连的某点u1,再访问与u1相连的某点u2,……依次由浅入深地访问相连节点。基本步骤如下:
(1)访问点u;
(2)若与点u相连的点u1未被访问,则递归地访问u1的相连节点。
DFS的递归实现:
484
6805

被折叠的 条评论
为什么被折叠?