最大路径算法在原条量材优化中的应用及其优化

• 作者: 宋新宇 尤磊 符利勇
• 来源期刊: 信阳师范学院学报（自然科学版）
• 学科: 工学
• 关键词: 原条量材 最短路径 最大路径 拓扑排序
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 应用技术研究
• 页码范围: 605-609,624
• 页数: 6页
• 分类号: TP311
• 字数: 6967字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0972.2014.04.034

摘要

在分析求解最短路径问题与求解最大路径问题差异的基础上，给出了一种在有向图中采用动态规划策略求解最大路径的算法，将其应用到原条量材网络图中求解原条最优量材问题；并提出了采用量材三角形优化原条量材网络图的一种优化方法，降低了算法的复杂度。通过实验验证了算法与优化方法的正确性与可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋新宇	信阳师范学院计算机与信息技术学院	52	258	8.0	14.0
2	符利勇	中国林业科学研究院资源信息研究所	28	436	13.0	20.0
3	尤磊	信阳师范学院计算机与信息技术学院	20	65	4.0	7.0