ACM竞赛搜索题中怎样区分是用宽度优先和深度优先啊？

来源：百度知道编辑：UC知道时间：2024/06/23 18:59:43

(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)
（2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)
从中举例说明

两都都是搜索，相比，BFS费空间，DFS费时间；你要时间还是要空间？BFS找到的第一个结果的路径是最短的，DFS不然!但BFS不能用来做多量子结点的搜索；这时需要判断BFS是不是能过（超内存？），还要看看是DFS剪枝容易还是BFS容易；权衡利弊

这个……不好说，积累吧，根据你要研究问题的特征，做几道题就能体会出来