【宽度优先搜索法②名词解释如下】
宽度优先搜索法名词解释：
在求解问题中,对搜索树的节点都要逐级考察,只有当一级上的所有节点都被考察以后,如果未搜索到目标,再去考察下一级节点。这种搜索法称为宽度优先搜索法,或称为横向优先搜索法。如图所示,宽度优先搜索在考虑进行下一级搜索之前,处于上一级的所有节点都必须被检查。这种方法即使在树结构无穷的或者相当于无穷的情况下也能进行搜索。宽度优先搜索法是一种小心和保守的方法,它的最大优点在于,总能找到从初始节点到目标节点的最短路径。但这种方法也很费时间。如果所有通向目的地的路径的深度相差无几,那么它比深度优先法更费时间。该方法目前也是作为一种基本搜索方法而得到广泛应用。
免责声明：本文内容源于网友提供或网络搜集，仅供个人研究、交流学习使用，转载出于传递更多信息和学习之目的。如果您发现有涉嫌版权内容，请通知本站客服更改或删除。
相关阅读：
毛概课后习题答案潍坊医学院精品课程
温州医学院眼视光学
鲁东大学成绩查询
2009年国家线
河北联合
新视野大学英语4答案
厦门大学法学院地址
河北省纺织职工大学
中医基础理论试题
电路第五版课后答案
甘肃农业大学工学院
电路第五版答案
