宽搜 深搜

求最短路径的问题必须用宽搜。
需要回溯的问题，即需要尝试或试探的情况必须用深搜。
其他情况下，比如遍历树，遍历所有节点，遍历地图所有位置，没有特殊情况时，深搜和宽搜的复杂度都是一样的。