摘要： 深度优先遍历在编码上可以使用栈或者递归实现，当使用递归时就叫做回溯法，，八皇后问题-回溯法，可以求解所有可能的解，而广度优先一般不可以求得所有解，但是可应用于最优解问题，利用分支限界的思想，所以一般求解最优化问题使用广度优先，深度优先也可以。。 另外广度优先求图中两点最短路径，要求是不带权或者每条边 阅读全文

摘要： from http://blog.csdn.net/wzwdcld/article/details/46125259 方法 对解空间树的搜索方式 存储结点的常用数据结构 结点存储特性 常用应用 回溯法 深度优先搜索 堆栈 活结点的所有可行子结点被遍历后才被从栈中弹出 找出满足约束条件的所有解 分支限 阅读全文