| 关于矩阵最优路径算法的探讨 |
| |
| 引用本文： | 谭国律,陈博政. 关于矩阵最优路径算法的探讨[J]. 计算机应用与软件, 2005, 22(1): 115-117 |
| |
| 作者姓名： | 谭国律 陈博政 |
| |
| 作者单位： | 上饶师范学院,上饶,334001;上饶师范学院,上饶,334001 |
| |
| 基金项目： | (江西省自然科学基金资助项目 (编号 :0 4 1 1 0 30 ) |
| |
| 摘 要： | 本文讨论了矩阵最优路径的串行和并行算法。在串行方面讨论了用动态规划思想的求解算法；在并行方面给出了计算模型。并给出算法描述和算法复杂性分析。
|
| 关 键 词： | 矩阵最优路径 行距差 递归 并行算法 |
THE RESEARCH ABOUT THE ALGORITHMS OF MATRIX OPTIMUM PATH |
| |
| Abstract: | 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. |
| |
| Keywords: | Matrix optimum path Difference of row distance Recursion Parallel algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
