bfs dfs

bsf：深搜或廣搜 這裏就要介紹一下隊列，因爲廣度優先搜索和隊列是好基友。 dfs：說白了就是遞歸加回朔 在來分析一下兩者的優缺點： bfs： 1。空間是指數級別的 大 2。不會有爆棧的風險 3。最短，最下 dfs： 1。空間和深度成正比 小 2。有爆棧的風險 比如樹的深度100000層 3。不能搜索最短，最小

>>阅读原文<<