深搜与广搜

深度优先搜索与广度优先搜索算法 深度优先搜索的思想是尽量深的搜索，算法艺术与信息学竞赛一书中提到:随机搜索就像是在慌乱之中找东西,由于你并不知道东西在哪,广度优先搜索则像是你的眼镜掉在地上之框架 深度优先搜索 (DFS) 深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来讲是对每个可能的分支路径深刻到不能再深刻为止，并且每一个节点只能访问一次； 采用

>>阅读原文<<