深度優先搜索和廣度優先搜索的比較與分析

深度優先搜索和廣度優先搜索的深入討論   （一）深度優先搜索的特點是： （1）無論問題的內容和性質以及求解要求如何不同，它們的程序結構都是相同的，即都是深度優先算法（一）和深度優先算法（二）中描述的算法結構，不相同的僅僅是存儲結點數據結構和產生規則以及輸出要求。 （2）深度優先搜索法有遞歸以及非遞歸兩種設計方法。一般的，當搜索深度較小、問題遞歸方式比較明顯時，用遞歸方法設計好，它可以使得程序結構更

>>阅读原文<<