最短路问题的一种新动态规划算法

• 作者: 叶祥企 易颖华 杭海霞
• 来源期刊: 江西科学
• 关键词: 动态规划 最优策略 指标函数
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 研究进展
• 页码范围: 89-91
• 页数: 3页
• 分类号: O242.23
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.2008.01.025

摘要

结合并行处理及顺序(逆序)递推算法的思想,对有循环不带负弧的有向图中特别指定的2个节点之间的最短路问题提出了一种新的动态规划算法,且新算法在搜索结果上与狄克斯拉(Dijkstra)标号算法相同,但因为新算法采用了双向递推的思想,因而其搜索速度明显优于Dijkstra标号算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶祥企	江西师范大学数学与信息科学学院	7	11	2.0	3.0
2	易颖华	江西师范大学数学与信息科学学院	2	2	1.0	1.0
3	杭海霞	江西师范大学数学与信息科学学院	2	2	1.0	1.0