关键路径求解的新算法

• 作者: 徐凤生 黄倩
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 关键路径 算法 十字链表 广度优先搜索
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 典型应用
• 页码范围: 108-109
• 页数: 2页
• 分类号: TP301.6
• 字数: 2047字
• 语种: 中文

摘要

关键路径通常是在拓扑排序的基础上求得的.文中在按广度优先搜索基础上,提出了一种新的求解关键路径的算法,该算法采用图的十字链表结构形式,不需要进行拓扑排序,算法的时间复杂度为O(n+e),较传统的算法效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐凤生	德州学院计算机系	101	583	13.0	19.0
2	黄倩	德州学院基础部	21	39	3.0	6.0