The idea of decision-making is focused on in this paper.Combining with Markov decision process theory,a SPT finite horizon decision model is established.

• 本文从决策的角度出发,结合马尔可夫决策过程理论,建立了计算最短路径树(SPT)的有限阶段决策模型。