深度优先搜索
Depth First Search(DFS):对每条路径一次性地尝试其所有可能的情况,将这条路径的所有情况都分析完,直到完成搜索或搜索不到的时候返回。
广度优先搜索
Breadth First Search(BFS):又称宽度优先搜索;对每个点,通过一层层的形式,每个点的每个可能的路径只深入一定的层数,当该点的所有可能都尝试完成后,在深入更深的搜索。相当于是层层深入的搜索,是一个点的各个方向都先搜索一定的层数,再对每个方向的更深入的层次进行搜索。
Depth First Search(DFS):对每条路径一次性地尝试其所有可能的情况,将这条路径的所有情况都分析完,直到完成搜索或搜索不到的时候返回。
Breadth First Search(BFS):又称宽度优先搜索;对每个点,通过一层层的形式,每个点的每个可能的路径只深入一定的层数,当该点的所有可能都尝试完成后,在深入更深的搜索。相当于是层层深入的搜索,是一个点的各个方向都先搜索一定的层数,再对每个方向的更深入的层次进行搜索。