首页
编程
java
php
前端
首页
编程
java
php
前端
这四个有什么区别吗?求回,必采纳
图中的四个有什么区别吗?自己写代码时候搞不清楚他们的区别,求解
广度优先搜索算法(Breadth-First-Search,缩写为 BFS),是一种利用队列实现的搜索算法。
你可以类比一个人的家族,BFS就是一辈一辈平级找,全找完才找下一辈
深度优先搜索算法(Depth-First-Search,缩写为 DFS),是一种利用递归实现的搜索算法。
DFS是先找到一个人的后代,只要后代还有后代,就继续往后代找
前两个是算法,后两个是前两个算法在图或树上的应用
点击展开全文