求最短路径的问题必须用宽搜。
需要回溯的问题,即需要尝试或试探的情况必须用深搜。
其他情况下,比如遍历树,遍历所有节点,遍历地图所有位置,没有特殊情况时,深搜和宽搜的复杂度都是一样的。
宽搜 深搜
最新推荐文章于 2022-07-14 21:52:24 发布
求最短路径的问题必须用宽搜。
需要回溯的问题,即需要尝试或试探的情况必须用深搜。
其他情况下,比如遍历树,遍历所有节点,遍历地图所有位置,没有特殊情况时,深搜和宽搜的复杂度都是一样的。