廣搜（bfs）

廣搜和深搜的比較 廣搜一般用於狀態表示比較簡單、求最優策略的問題。一層一層的搜，每一條路徑的搜索進度都是一樣的，因此需要用到隊列的知識，不需要使用遞歸. 優點：是一種完備策略，即只要問題有解，它就一定可以找到解 。並且，廣度優先搜索找到的解，還一定是路徑最短的解。 缺點：盲目性較大，尤其是當目標節點距初始節點較遠時，將產生許多無用的節點，因此其搜索效率較低。需要保存所有擴展出 的狀態，佔用的空間大

>>阅读原文<<