首页 > 试题广场 >

广度优先搜索(BFS)算法中,队列的主要作用是?

[单选题]
广度优先搜索(BFS)算法中,队列的主要作用是?
  • 存储待访问节点,保证按「层序」遍历的顺序
  • 记录已访问节点,避免重复访问
  • 优化搜索的时间复杂度
  • 存储从起点到当前节点的完整路径

这道题你会答吗?花几分钟告诉大家答案吧!