基于不定期决策过程的最短路径搜索算法

不定期决策过程具有广泛的应用领域。该文针对基于不定期决策过程的段数不定线路网,在动态规划的基础上,提出了SPUCN算法(ShortestPathProblemofUncertainColumnNetwork),该算法通过对UCN模型进行分析转换,建立起能够以动态规划基本方程进行分析求解的理想模型,然后对该模型进行动态规划的后向分析求解,文章给出了算法的正确性和理论性证明,最后通过实例验证了算法的有效性。