αβ剪枝算法解释

剪枝算法解释&＃xff1a;

1. (3)&＃61;min((4)&＃61;3,(5)&＃61;17)&＃61;3;
2. (2)&＃61;max((3)&＃61;3、(6)&＃61;?) &＃61;&＃61;>求(6);
3. (6)&＃61;min((7)&＃61;2,(8)&＃61;?) &＃61;&＃61;>(6)<&＃61;2;
4. &＃61;&＃61;>(2)&＃61;max((3)&＃61;3、(6)<&＃61;2)&＃61;3 &＃xff0c;即只要访问了(7)就确定了(2)的值&＃xff0c;(8)就不用访问了&＃xff0c;即剪枝;

算法详细信息&＃xff0c;参考&＃xff1a;解释1、解释2&＃xff1b;