求解关键路径的新算法

• 作者: 曹阳
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 关键路径 算法 数据结构
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 应用与开发
• 页码范围: 98-99
• 页数: 2页
• 分类号: TP3
• 字数: 3618字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.06.060

摘要

关键路径通常是在拓扑排序的基础上求得的.本文算法中设计了一些独特的数据结构,在算法运行的整个过程中,求发点(源点)到收点(终点)的关键路径的过程(入栈、出栈等操作)实际只进行一遍,不需要进行拓扑排序,算法的时间复杂度为O(n+e),较传统的算法效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹阳	陕西理工学院数计系	54	152	7.0	10.0