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