关于矩阵最优路径算法的探讨

• 作者: 谭国律 陈博政
• 来源期刊: 计算机应用与软件
• 关键词: 矩阵最优路径 行距差 递归 并行算法
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 算法
• 页码范围: 115-117
• 页数: 3页
• 字数: 3893字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.01.047

摘要

本文讨论了矩阵最优路径的串行和并行算法.在串行方面讨论了用动态规划思想的求解算法;在并行方面给出了计算模型.并给出算法描述和算法复杂性分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭国律		26	106	6.0	8.0
2	陈博政		3	36	2.0	3.0