搜索是 lz 入门时学的算法,但是实战中现在很少出现纯粹搜索的题目了。
今天回看搜索,想问一个这样的问题:
为什么一般提到搜索,均指 DFS,而很少 BFS。
貌似 BFS 仅在边权为 1 的情况下使用。
lz 当然知道 BFS 在边权为 1 的情况下可以线性求最短解。但是已 lz 目前的水平认为,DFS 和 BFS 在搜索上来看,仅仅是两种不同的搜索角度,“能用 DFS 搜就能用 BFS 搜”,而为什么我们通常默认使用 DFS 呢?
是 DFS 相比 BFS 会更有优势吗?DFS 相比 BFS 的优势有哪些?