決策樹由決策結(jié)點(diǎn)、機(jī)會結(jié)點(diǎn)與結(jié)點(diǎn)間的分枝連線組成。通常,人們用方框表示決策結(jié)點(diǎn),用圓圈表示機(jī)會結(jié)點(diǎn),從決策結(jié)點(diǎn)引出的分枝連線表示決策者可作出的選擇,從機(jī)會結(jié)點(diǎn)引出的分枝連線表示機(jī)會結(jié)點(diǎn)所示事件發(fā)生的概率。
在利用決策樹解題時,應(yīng)從決策樹末端起,從後向前,步步推進(jìn)到?jīng)Q策樹的始端。在向前推進(jìn)的過程中,應(yīng)在每一階段計算事件發(fā)生的期望值。需特別注意,如果決策樹所處理問題的計劃期較長,計算時應(yīng)考慮資金的時間價值。
計算完畢後,開始對決策樹進(jìn)行剪枝,在每個決策結(jié)點(diǎn)刪去除了最高期望值以外的其他所有分枝,最後步步推進(jìn)到第一個決策結(jié)點(diǎn),這時就找到了問題的最佳方案。