算法复习-深度优先遍历和回溯法的关系

深度优先遍历在编码上可以使用栈或者递归实现，当使用递归时就叫做回溯法，，八皇后问题-回溯法，可以求解所有可能的解，而广度优先一般不可以求得所有解，但是可应用于最优解问题，利用分支限界的思想，所以一般求解最优化问题使用广度优先，深度优先也可以。。

另外广度优先求图中两点最短路径，要求是不带权或者每条边的权值相等。如果带权就只能使用迪杰斯特拉算法。