关键路径求解的新算法

作者：徐凤生; 黄倩

来源：计算机应用, 2004, (12): 108-109.

• 关键路径
• 算法
• 十字链表
• 广度优先搜索 critical path
• algorithm
• orthogonal list
• breadth_first search

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

• 出版日期2004
• 单位德州学院