学术
国际标准刊号：ISSN 1001-3679
国内统一刊号：CN 36-1093
摘 要:
结合并行处理及顺序（逆序）递推算法的思想，对有循环不带负弧的有向图中特别指定的2个节点之间的最短路问题提出了一种新的动态规划算法，且新算法在搜索结果上与狄克斯拉（Dijkstra）标号算法相同，但因为新算法采用了双向递推的思想，因而其搜索速度明显优于Dijkstra标号算法。[著者文摘]
文章出处:
《江西科学》-2008年26卷1期 -89-91页
Jiangxi Science
栏目信息:
分 类 号:
文献标识码:
A
文章编号:
1001-3679（2008）01-0089-03
[参考文献]
A New Dynamic Programming Algorithm for the Shortest Path Problem
YI Ying-hua, YE Xiang-qi, HANG Hai-xia （Mathematics and Information Department,Jiangxi Normal University,Jiangxi Nanchang 330022 PRC）
Abstract:
In this paper, unifying the thought of the parallel process and the torward（backward） recursion algorithm, a new dynamic programming algorithm is presented to solve the shortest path problem between two notes in the directed graph which is cyclic and without negative arc. The new algorithm is same in the search result with the Dijkstra label algorithm. Because it adopts bidirectional recursion method, so the search speed obviously surpasses the Dijkstra label algorithm.[著者文摘]
Key words:
Dynamic programming, Optimal strategy, Indicator function
收稿日期: 2007-10-15
修订日期: 2007-10-25
更多评论>>文章评论
更多>>免费文章
cqvip.com