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