卿本佳人19 2022-02-18 21:54 采纳率: 91.3%
浏览 27
已结题

这四个有什么区别吗？求回，必采纳

img


图中的四个有什么区别吗？自己写代码时候搞不清楚他们的区别，求解

  • 写回答

1条回答 默认 最新

  • 谛凌 2022-02-18 21:58
    关注
    • 广度优先搜索算法（Breadth-First-Search，缩写为 BFS），是一种利用队列实现的搜索算法。
      你可以类比一个人的家族，BFS就是一辈一辈平级找，全找完才找下一辈
    • 深度优先搜索算法（Depth-First-Search，缩写为 DFS），是一种利用递归实现的搜索算法。
      DFS是先找到一个人的后代，只要后代还有后代，就继续往后代找

    前两个是算法，后两个是前两个算法在图或树上的应用

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题？

问题事件

  • 系统已结题 2月27日
  • 已采纳回答 2月19日
  • 创建了问题 2月18日