如何区分使用bfs和dfs,两者的最主要区别: dfs:是暴力方法搜索出所有路径(一层一层递归),即包含了所有解; bfs:适用于最优解的问题,比如:最短路径,因为bfs离树根最近得到的解一定是最优的;