广度搜索算法与深度搜索算法有什么区别?

2025-02-01 23:47:17
推荐回答(2个)
回答1:

区别的话还是有很多的。
广搜:第一个搜索的解一定是最优的。深搜:搜到的解是可行的。
广搜:数据量很大的话通常会超时。深搜:数据量很大的话,可以卡时,搜到较优解就跳出。
广搜:写起来麻烦。深搜:写起来简单。
广搜:需要开一个大数组。深搜:需要注意不要爆栈。

回答2:

广度的话是先搜横向
深度是纵向的