树的搜索策略

问题解空间的树表示 许多实际应用中的计算问题均是NP-彻底问题，这些问题不存在多项式时间算法，除非NP=P。当NP-彻底问题具备较小的输入规模时，能够穷举问题的解空间。而咱们经常将问题的解空间表示成搜索树web 广度优先搜索（BFS） 使用队列(Queue)算法 构造仅含树根节点的队列Q; 若队列Q的第一个节点x是目标节点，则输出节点x对应的解，算法结束 删除队列Q的第一个节点x，若是绑定删除B(

>>阅读原文<<