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

• 作者: 崔杜武 费蓉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: UCN模型 SPUCN算法 理想模型 后向算法
• 年，卷（期）: 2004,（25）
• 所属期刊栏目: 学术探讨
• 页码范围: 93-95
• 页数: 3页
• 分类号: TP301.6
• 字数: 3019字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.25.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔杜武	西安理工大学计算机科学与工程学院	136	1718	19.0	35.0
2	费蓉	西安理工大学计算机科学与工程学院	21	117	6.0	10.0