【宽度优先搜索法②名词解释如下】
宽度优先搜索法名词解释：
在求解问题中,对搜索树的节点都要逐级考察,只有当一级上的所有节点都被考察以后,如果未搜索到目标,再去考察下一级节点。这种搜索法称为宽度优先搜索法,或称为横向优先搜索法。如图所示,宽度优先搜索在考虑进行下一级搜索之前,处于上一级的所有节点都必须被检查。这种方法即使在树结构无穷的或者相当于无穷的情况下也能进行搜索。宽度优先搜索法是一种小心和保守的方法,它的最大优点在于,总能找到从初始节点到目标节点的最短路径。但这种方法也很费时间。如果所有通向目的地的路径的深度相差无几,那么它比深度优先法更费时间。该方法目前也是作为一种基本搜索方法而得到广泛应用。
免责声明：本文内容源于网友提供或网络搜集，仅供个人研究、交流学习使用，转载出于传递更多信息和学习之目的。如果您发现有涉嫌版权内容，请通知本站客服更改或删除。
相关阅读：
政治经济学试题化工原理第二版答案
兰州商学院成人教育
综合教程3答案
理论力学第七版答案
工商管理专业就业
瓦西里椅
曼昆宏观经济学答案
中南大学四六级报名
什么是货币市场基金
廖青
经济学原理课后答案
