深度優先算法？

1、深度優先算法占內存少但速度較慢，廣度優先算法占內存多但速度較快，在距離和深度成正比的情況下能較快地求出最優解。

2、深度優先與廣度優先的控制結構和產生系統很相似，唯一的區別在于對擴展節點選取上。由于其保留了所有的前繼節點，所以在產生后繼節點時可以去掉一部分重復的節點，從而提高了搜索效率。

3、這兩種算法每次都擴展一個節點的所有子節點，而不同的是，深度優先下一次擴展的是本次擴展出來的子節點中的一個，而廣度優先擴展的則是本次擴展的節點的兄弟點。在具體實現上為了提高效率,所以采用了不同的數據結構。