## 1. 深度优先 维护栈 将根节点放入栈 循环弹出栈顶元素，然后将栈顶元素的子节点放入栈中 当栈顶元素满足约束条件，对其进行处理。 当栈空时，搜索结束 ## 2. 广度优先 维护队列 将根节点放入队列 循环弹出队首元素，然后将队首的子节点放入队列中 当队首元素满足约束条件，对其进行处理。 当队空时，搜索结束 ## 3. 爬山法 深度优先+贪心 将栈首的子节点，采用贪心策略放入栈顶 ##4. Best First 深度优先+广度优先 维护堆 将跟节点放入堆 将兄弟节点与孩子节点中的最优节点放入堆中 若堆首节点满足条件，对其进行处理。 堆空，搜索结束 ## 5. 分支限界法 剪枝函数+广度优先 广度优先跑一次，找出可行解代价 对接下来的顶点，判断其代价是否优于可行解，若是，继续，否则孩子节点不予处理 ## 6. A*算法 Best First + 代价函数