search

SadAngelF / blogtalk

博客评论
0 stars 0 forks source link

经典搜索算法：DFS和BFS | 拾叶 #13

Open SadAngelF opened 3 years ago

SadAngelF commented 3 years ago

http://www.sadangel.cn/2020/11/27/DFSandBFS/

拾叶

wznmickey commented 3 years ago

注释是不是斜杠方向反了？

SadAngelF commented 3 years ago

@wznmickey 注释是不是斜杠方向反了？

谢谢指证，确实反了，已改正！

wznmickey commented 3 years ago

感觉BFS和DFS不一定只有图的搜索才能用，很多的暴力枚举有时候就是BFS和DFS

SadAngelF commented 3 years ago

@wznmickey 感觉BFS和DFS不一定只有图的搜索才能用，很多的暴力枚举有时候就是BFS和DFS

是的是的！我就是想强调这个，他俩只是两种搜索办法，不局限于特定的形式和问题，只是图的结构更直观，所以用这个问题来讲解比较好

zhangyj-ops commented 3 years ago

感觉DFS剪枝（或者说规定边界？）的必要更明显呀，在只要枚举没有上限就要规定好搜索多深，不然就无限扩展很容易炸掉T_T

wznmickey commented 3 years ago

感觉DFS剪枝（或者说规定边界？）的必要更明显呀，在只要枚举没有上限就要规定好搜索多深，不然就无限扩展很容易炸掉T_T

剪枝应该是指减少枚举的数量，而dfs的深度决定的是枚举的范围，比如说图的大小