题目
下列哪项关于广度优先搜索的描述正确()A. 每次扩展时,该算法从边缘集合中取出最上层(最浅)的节点B. 每次扩展时,该算法从边缘集合中取出最下层(最深)的节点C. 深度优先搜索是广度优先搜索的特例D. 广度优先搜索算法是深度优先搜索算法的特例
下列哪项关于广度优先搜索的描述正确()
A. 每次扩展时,该算法从边缘集合中取出最上层(最浅)的节点
B. 每次扩展时,该算法从边缘集合中取出最下层(最深)的节点
C. 深度优先搜索是广度优先搜索的特例
D. 广度优先搜索算法是深度优先搜索算法的特例
题目解答
答案
A. 每次扩展时,该算法从边缘集合中取出最上层(最浅)的节点
解析
广度优先搜索(BFS)是一种用于遍历或搜索树或图的算法。它从根节点开始,逐层向外扩展,直到找到目标节点或遍历完整个图。每次扩展时,BFS算法从边缘集合中取出最上层(最浅)的节点,即当前层的节点,然后将这些节点的子节点加入到边缘集合中,以便在下一次扩展时处理。因此,选项A是正确的描述。选项B描述的是深度优先搜索(DFS)的特性,而选项C和D则不正确,因为BFS和DFS是两种不同的搜索算法,它们之间没有特例关系。