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

摘要：

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

关键词：UCN模型、SPUCN算法、理想模型、后向算法

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：93-95