Abstract: 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. A new auxiliary graph.. Reverse Graph is introduced, combining with which the theoretical solving a

Key words: Shortest path tree, Markov decision process, Finite horizon model, Reverse graph, Distributed parallel computation