一种基于动态规划法的关键路径算法

• 作者: 詹泽梅
• 来源期刊: 电脑知识与技术:学术版
• 学科: 工学
• 关键词: 关键路径 动态规划法 十字链表 AOE-网
• 年，卷（期）: 2019,（11）
• 页码范围: 215-217
• 页数: 3页
• 分类号: TP311

摘要

数据结构是计算机及其相关专业的一门重要专业课。在数据结构课程中,关键路径是一个难点问题。本文首先概述了关键路径问题,接着介绍了动态规划法,分析其求解关键路径的可行性,最后重点描述了采用十字链表存储有向图时的一种基于动态规划法的关键路径求解算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	詹泽梅	长江大学计算机科学学院	15	26	2.0	5.0