搜索專題（二）

廣搜： 廣搜和深搜有明顯的不同（雖然都是搜索， 名字也差不多），不過我覺得最大的不同就是它們的實現方式。深搜是通過棧來實現的，雖然表面上看不到，其實它的遞歸過程就是一個棧的模擬，因此才能做到「一條道走到黑」。廣搜是通過隊列來實現的，因此它就可以四面八方地進行擴展，直到搜索到正解。和深搜相比，廣搜的效率較快，但是空間較大，容易爆內存。因此兩種搜索算法各有所長，在不同的題目應使用有優勢的算法。 思想：

>>阅读原文<<