樹搜索算法 及 最優解

轉載：https://blog.csdn.net/ncepuzhuang/article/details/8944991 一、深度優先搜索與廣度優先搜索算法有何區別 深度優先搜索算法不全部保留結點，擴展完的結點從數據存儲結構棧中彈出刪去，在棧中存儲的結點數就是解空間樹的深度，因此它佔用空間較少。所以，當搜索樹的結點較多，用其它方法易產生內存溢出時，深度優先搜索不失爲一種有效的求解方法。 廣度優先搜

>>阅读原文<<