分支因素和开销

时间:2016-03-14 21:06:53

标签: artificial-intelligence

分支因子是给定节点生成的后继数。有效分支因子是由给定搜索问题的“典型”节点生成的后继者的数量。并且深度是节点的高度Y是从Y到叶子的最长向下简单路径上的边缘的数量。树的高度定义为其根节点的高度。请注意,简单路径是没有重复顶点的路径。树的高度等于树的最大深度。我想通过增加或减少分支因子和深度来了解对开销的影响是什么?

0 个答案:

没有答案