文件名称：人工智能---与或树的有序搜索
文件大小：364KB
文件格式：PPT
更新时间：2017-07-22 18:43:04
有余搜索
解树的代价 解树的代价就是树根的代价。 树根的代价是从树叶开始自下而上逐层计算求得的。 计算方法： 设h(x)表示节点x的代价，c(x,y)表示节点x到其子节点y的代价(即边xy的代价), 则: (1)若x是终止节点，h(x)=0 (2) 若x是或节点， h(x)=min{c(x,yi)+h(yi)}(1≤ i≤ n) (3) 若x是与节点x,则有两种计算公式 h(x)=∑{c(x,yi)+h(yi)} 称为和代价法； h(x)=max{c(x,yi)+h(yi)}(1≤ i≤ n)称为最大代价法， 其中 y1，y2 ，y3… yn是x的子节点。 (4)对非终止的端节点x, h(x)=∞