DFS与BFS总结

DFS（深度优先搜索）：不撞南墙不回头 BFS（深度优先搜索）：发散性寻找（分身寻找） 以经典例题：迷宫问题为例 画个迷宫1表示墙，0表示路。 web DFS思想 从起点开始，沿着一条路一直走到底，若是发现不能到达目标解，那就返回到上一个节点，而后从另外一条路开始走到底（即尽可能往深处走）svg BFS思想 从起点开始，逐层寻找（发散性寻找）（即往四周走）xml DFS优势：消耗内存少 （容易时间

>>阅读原文<<