樹的搜索策略

問題解空間的樹表示 許多實際應用中的計算問題均是NP-徹底問題，這些問題不存在多項式時間算法，除非NP=P。當NP-徹底問題具備較小的輸入規模時，能夠窮舉問題的解空間。而咱們經常將問題的解空間表示成搜索樹web 廣度優先搜索（BFS） 使用隊列(Queue)算法 構造僅含樹根節點的隊列Q; 若隊列Q的第一個節點x是目標節點，則輸出節點x對應的解，算法結束 刪除隊列Q的第一個節點x，若是綁定刪除B(

>>阅读原文<<