搜索关键字：树搜索，搜索到111个结果！码迷,mamicode.com！

2014省赛大总结（一） DFS 与 BFS

第一部分：DFS DFS（深度优先搜索），深度优先搜索法与回溯法差不多，主要的区别是回溯法在求解过程中不保留完整的树结构，而深度优先搜索则记下完整的搜索树，搜索树起记录解路径和状态判重的作用。为了减少存储空间，在深度优先搜索中，用标志的方法记录访问过的状态，这种处理方法使得深度优先搜索法与回溯法没什么区别了。深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。...

分类：其他好文时间：2014-05-09 01:49:49 阅读次数：304

共111条上一页 1 ... 10 11 12

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)