DFS：
dfs算法是一个对连通图进行遍历的算法。它的思想是从一个被选定的点出发一条路走到底，如果得不到目的解，那就返回到上一个节点，然后换一条路继续走到底，直到找到目的解返回或者全部遍历完返回一个事先定好的值。dfs一般借用递归完成整个算法的构造。
bfs：
bfs算法是也一个对连通图进行遍历的算法。它的思想是从一个被选定的点出发；然后从这个点的所有方向每次只走一步的走的到底（即其中一个方向走完一步之后换下一个方向继续走）；就像池塘中被扔进一颗石子随后向四周荡起的波纹。如果得不到目的解，那就返回事先定好的值，如果找到直接返回目的解。与dfs不同的是，bfs不是运用的递归，而是运用队列和函数内循环构造的。
-
dfs解决最优解问题，因为把全部情况访问。
-
bfs解决最短路问题，因为一层层访问知道找到第一个答案。
2145
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
