题目

下列哪项关于广度优先搜索的描述正确() A. 每次扩展时,该算法从边缘集合中取出最上层(最浅)的节点B. 每次扩展时,该算法从边缘集合中取出最下层(最深)的节点C. 广度优先搜索算法是深度优先搜索[1]算法的特例D. 深度优先搜索是广度优先搜索的特例

下列哪项关于广度优先搜索的描述正确()

  • A. 每次扩展时,该算法从边缘集合中取出最上层(最浅)的节点
  • B. 每次扩展时,该算法从边缘集合中取出最下层(最深)的节点
  • C. 广度优先搜索算法是深度优先搜索[1]算法的特例
  • D. 深度优先搜索是广度优先搜索的特例

题目解答

答案

A

解析

广度优先搜索（BFS）是一种用于遍历或搜索树或图的算法。它从根节点开始，逐层向外扩展，直到找到目标节点或遍历完整个图。每次扩展时，BFS算法从边缘集合中取出最上层（最浅）的节点进行处理。广度优先搜索和深度优先搜索（DFS）是两种不同的搜索策略，它们之间没有特例关系。