4.17博客（廣度優先搜索和深度優先搜素）

這周講了搜索算法。 相比於單純的枚舉算法有了一定的方向性和目標性。算法是在解的空間裏，從一個狀態轉移（按照要求拓展）到其他狀態，這樣進行下去，將解的空間中的狀態遍歷，找到答案（目標的狀態）。 搜索算法分爲廣度優先搜索（BFS）和深度優先搜索（DFS）。 廣度優先搜索 基本思想：從初始狀態S 開始，利用規則，生成所有可能的狀態。一層層的尋找所要的結果，如果沒找到所需要的答案，就繼續將這層尋找完，然後

>>阅读原文<<