想问一个关于搜索的问题
  • 板块学术版
  • 楼主LargeRice16pro
  • 当前回复19
  • 已保存回复19
  • 发布时间2024/1/19 14:39
  • 上次更新2024/1/19 18:05:40
查看原帖
想问一个关于搜索的问题
225100
LargeRice16pro楼主2024/1/19 14:39

搜索是 lz 入门时学的算法,但是实战中现在很少出现纯粹搜索的题目了。

今天回看搜索,想问一个这样的问题:

为什么一般提到搜索,均指 DFS,而很少 BFS。

貌似 BFS 仅在边权为 1 的情况下使用。

lz 当然知道 BFS 在边权为 1 的情况下可以线性求最短解。但是已 lz 目前的水平认为,DFS 和 BFS 在搜索上来看,仅仅是两种不同的搜索角度,“能用 DFS 搜就能用 BFS 搜”,而为什么我们通常默认使用 DFS 呢?

是 DFS 相比 BFS 会更有优势吗?DFS 相比 BFS 的优势有哪些?

2024/1/19 14:39
加载中...