计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2005年
1期
115-117
,共3页
矩阵最优路径%行距差%递归%并行算法
矩陣最優路徑%行距差%遞歸%併行算法
구진최우로경%행거차%체귀%병행산법
本文讨论了矩阵最优路径的串行和并行算法.在串行方面讨论了用动态规划思想的求解算法;在并行方面给出了计算模型.并给出算法描述和算法复杂性分析.
本文討論瞭矩陣最優路徑的串行和併行算法.在串行方麵討論瞭用動態規劃思想的求解算法;在併行方麵給齣瞭計算模型.併給齣算法描述和算法複雜性分析.
본문토론료구진최우로경적천행화병행산법.재천행방면토론료용동태규화사상적구해산법;재병행방면급출료계산모형.병급출산법묘술화산법복잡성분석.