关键词: 最短路径树 马尔可夫决策过程 有限阶段模型 反转图 分布式并行计算

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