广度优先搜索与深度优先搜索：

广度优先搜索与深度优先搜索虽然都是搜索，但是其根本目的却不一样。广度优先搜索强调的是多次搜索同时进行；深度优先搜索强调的是一条线索走到死路，如果这个终点不是答案再倒回来从倒数第一个路口走另一条路。在迷宫等路线多的问题时，一般用广度优先搜索；而遇到深度大的问题时，一般用深度优先搜索。