無信息搜索（下）

接上上篇 三、深度優先搜索 1.基本思想         深度優先搜索總是擴展搜索樹的當前邊緣結點中最深的結點。搜索很快推進到搜索樹的最深層，那裏的結點沒有後繼。當那些結點擴展完之後，就從邊緣結點集中去掉，然後搜索算法回溯到下一個還有未擴展後繼的深度稍淺的結點。        與寬度優先搜索使用FIFO隊列不同，深度優先搜索使用LIFO（後進先出-Last In First Out）隊列。 2.圖

>>阅读原文<<