摘要
文章提出了一种求关键路径的新算法,该算法数据结构形式简单,求解方便且易于实现,并且算法能求出所有关键路径。用C语言设计了相应的程序验证了此算法。
A new algorithm for finding critical paths has been put forward in this paper.Data structure of the algorithm is simple and easily implement.All the critical paths can be derived quickly by using the algorithm,The algorithm is proved by C programme.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第24期82-84,共3页
Computer Engineering and Applications
基金
德州市科学技术攻关计划项目(编号:040705)
关键词
关键路径
算法
邻接矩阵
critical path,algorithm,adjacent matrix