- 博客(1)
- 收藏
- 关注
原创 深搜和广搜
搜索算法阶段性总结: BFS与DFS的讨论: BFS:这是一种基于队列这种数据结构的搜索方式,它的特点是由每一个状态可以扩展出许多状态,然后再以此扩展,直到找到目标状态或者队列中头尾指针相遇,即队列中所有状态都已处理完毕。 DFS:基于递归的搜索方式,它的特点是由一个状态拓展一个状态,然后不停拓展,直到找到目标或者无法继续拓展结束一个状态的递归。 优缺点:BFS:对于解决最短或最少
2015-04-19 16:42:09 310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人