【算法】深搜和广搜

深搜和广搜 1.概念 深度优先搜索(Depth First Search, DFS):“不撞南墙不回头” 广度优先搜索(Breath First Search, BFS):“一石激起千层浪” 2.DFS 2.1 特点 深度优先搜索的主要思路是从一个未访问过的节点开始,沿着一条路一直走,直到走到头后没

你可能感兴趣的:(【算法】深搜和广搜)