popkon吧 关注:223贴子:1,012
  • 1回复贴,共1
求助

广度优先 特点

只看楼主收藏回复



IP属地:安徽1楼2023-06-08 16:07回复
    通过对以上例子以及动图的理解可以发现,广度优先搜索的特点是 由近及远 的进行搜索,离搜索起点近的顶点先被搜索到,离的远的顶点被搜索到的就慢。...这种 “先到先得” 的特征符合 队列 这种数据结构。因此广度优先搜索使用队列这种数据结构来管理顶点。


    IP属地:美国2楼2023-06-08 16:12
    回复