weixin_42949580的博客

广度优先搜索(Breadth First Serch)： 又称宽度优先搜索，其方法是系统的展开并搜索图中的所有节点，以寻找位置，它并不考虑所寻目的地的位置，而是彻底的搜索整张图，直到寻到结果为止。 也就是说我们要搜索8这个位置，我们从 9 开始，像网一样铺开，搜索7，在搜索 13，没有找到对应位置，继续搜索6，最后到8这个位置。 以迷宫问题为例： 定义一个二维数组： int...

深度优先搜素(Depth First Serch): 其过程简而言之是对每一个分支路径深入到不能再深入位置，即沿一条路径不断的纵深，不撞南墙不回头。 也就是加入我们要寻找8这个数字，首先，它会9->7->6->3一直到最后一个，发现并没有寻找到8，那么我们再返回3->6，还是没有8，我们继续返回3->6->7,发现