几种求关键路径算法的分析

• 作者: 白青海
• 来源期刊: 内蒙古民族大学学报（自然科学版）
• 学科: 工学
• 关键词: AOE网 关键路径 算法 分析
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机应用
• 页码范围: 134-137
• 页数: 4页
• 分类号: TP311.12
• 字数: 1557字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0185.2008.02.005

摘要

分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣.表明三种算法的时间复杂度分别为:O(n+e),O(n2),O(n+e2/n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白青海	内蒙古民族大学数学与计算机科学学院	27	66	4.0	7.0