tree1.txt

对树剪枝算法

ROOT A
A 	B1 B2 END
B1 	C1 C2 END
B2 	C3 C4 END
C1 	D1 D2 END
C2 	D3 D4 D5 D6 END
C3 	D7 D8 END
C4 	D9 D10 END
D1 	E1 E2 END
D2 	E3 E4 END
D3 	E5 END
D4 	E6 E7 E8 END
D5 	E9 E10 E11 END
D6 	E12 E13 END
D7 	E14 E15 E16 END
D8 	E17 E18 END
D9 	E19 E20 END
D10 	E21 E22	END
VALUE
E1	0
E2	5
E3     -3
E4	3
E5	3
E6     -3
E7	0
E8	2
E9	2
E10    -3
E11	0
E12    -2
E13	3
E14	5
E15	4
E16	1
E17    -3
E18	0
E19	6
E20	8
E21	9
E22    -3
END