dfs:搜索全部解,棋盘问题,八皇后问题
bfs:用来搜索无权最短路径,最少步数,最少交换次数,因为bfs搜索过程中遇到的解一定是离根最近的,所以遇到第一个解,一定是最优解。
总结:无权图最短路径用广搜,全部解用深搜