单选题
决策树的分析程序包括:①剪枝决策;②计算期望值;③绘制树形图。排序正确的是( )。
A①②③
B③②①
C③①②
D①③②
正确答案
答案解析
决策树的分析程序如下:第一步,绘制树形图。绘制程序是自左至右分层展开。第二步,计算期望值。期望值的计算要由右向左依次进行。第三步,剪枝决策。比较各方案的期望值(如方案实施有费用发生,应将状态节点减去方案费用后再进行比较)。剪掉期望值小的方案,最终只剩下一条贯穿始终的方案枝,它的期望值最大,是最佳方案,将此最大值标于决策点上。