搜索专题（二）

广搜： 广搜和深搜有明显的不同（虽然都是搜索， 名字也差不多），不过我觉得最大的不同就是它们的实现方式。深搜是通过栈来实现的，虽然表面上看不到，其实它的递归过程就是一个栈的模拟，因此才能做到“一条道走到黑”。广搜是通过队列来实现的，因此它就可以四面八方地进行扩展，直到搜索到正解。和深搜相比，广搜的效率较快，但是空间较大，容易爆内存。因此两种搜索算法各有所长，在不同的题目应使用有优势的算法。 思想：

>>阅读原文<<