代码改变世界

随笔分类 -  [10]算法学习

搜索算法

2015-08-02 11:49 by BreakChen, 1184 阅读, 收藏,
摘要： 深度优先搜索算法（DFS）要理解深度优先搜索必须理解递归的本质，递归的核心思想在于在一个函数还没有执行完成的时候就调用自身，这样就会形成一个树状的结构，从而使其可以一直延伸下去，进而覆盖所有可能的分支。直到某一层递归条件满足，才开始收敛。Figure 1 递归Note：图中序号相同而且用虚线相连... 阅读全文