[单选题]4.图中的剪枝过程称为()剪枝:

A
Alpha
B
Beta
C
Min
D
Max
正确答案:B
题目解析

按照Alpha-Beta剪枝算法,从下往上,从左往右的顺序: 首先,Max结点更新alpha值为5,beta值为无穷大, 然后,传递到父节点为Min结点更新beta值为5,alpha值为负无穷大; 接着,父节点的值传到右子树Max结点,右子树Max结点更新alpha值为6,此时beta值为5,由于alpha>beta,所以16的分支进行剪枝,由于是因为beta值为5导致的剪枝,所以称为beta剪枝。

扫描二维码
免费搜题、免费刷题、免费查看解析