摘要
本文讨论了矩阵最优路径的串行和并行算法。在串行方面讨论了用动态规划思想的求解算法 ;在并行方面给出了计算模型。并给出算法描述和算法复杂性分析。
Discusses the sequential and parallel algorithms about matrix optimum path.Brings forward a sequential algorithm by using dynamic programming method and a parallel algorithm model.And gives the algorithm describes and the computational complexity analyses for them.
出处
《计算机应用与软件》
CSCD
北大核心
2005年第1期115-117,共3页
Computer Applications and Software
基金
(江西省自然科学基金资助项目 (编号 :0 4 1 1 0 30 )
