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