BFS和DFS

1.DFS dfs(深度優先搜索)是兩個搜索中先理解並使用的，其實就是暴力把所有的路徑都搜索出來，它運用了回溯，保存這次的位置，深入搜索，都搜索完了便回溯回來，搜下一個位置，直到把所有最深位置都搜一遍，要注意的一點是，搜索的時候有記錄走過的位置，標記完後可能要改回來； 回溯法是一種搜索法，按條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇達不到目標，就退回一步重新選擇，這種走不通就退回再

>>阅读原文<<