摘要
在传统关键路径算法的基础上,提出一种改进算法,该算法采用字链表存储结构,算法的时间复杂度为O(e),较传统算法效率更高。
An improved algorithm of finding the critical path is given based on traditional algorithm. Using orthogonal list storage structure,the time complexity is O（ e）. The new algorithm is more effective than traditional algorithms.
出处
《佳木斯大学学报（自然科学版）》
CAS
2016年第6期1008-1010,共3页
Journal of Jiamusi University：Natural Science Edition
基金
2014年绥化市科技计划项目(KJZD20130111)
关键词
关键路径
路径长度递增
十字链表
critical path
path length increment
orthogonal list
