廣搜與深搜

深搜和廣搜--原理彼此的優缺點 通常來講，廣搜經常使用於找單一的最短路線，或者是規模小的路徑搜索，它的特色是"搜到就是最優解"， 而深搜用於找多個解或者是"步數已知（比如3步就必需達到前提）"的標題，它的空間效率高，然則找到的沒必要定是最優解，必需記實並完成全數搜索，故通常狀況下，深搜須要非常高效的剪枝（優化）. 像搜索最短路徑這些的很顯著是用廣搜，由於廣搜的特徵就是一層一層往下搜的，保證當前搜到

>>阅读原文<<