树搜索算法 及 最优解

转载：https://blog.csdn.net/ncepuzhuang/article/details/8944991 一、深度优先搜索与广度优先搜索算法有何区别 深度优先搜索算法不全部保留结点，扩展完的结点从数据存储结构栈中弹出删去，在栈中存储的结点数就是解空间树的深度，因此它占用空间较少。所以，当搜索树的结点较多，用其它方法易产生内存溢出时，深度优先搜索不失为一种有效的求解方法。 广度优先搜

>>阅读原文<<