一种求关键路径的新算法  

A New Algorithm for Finding the Critical Paths

作　　者：徐凤生[1] 

机构地区：[1]德州学院计算机系,山东德州253023

出　　处：《计算机工程与应用》2005年第24期82-84,共3页Computer Engineering and Applications

基　　金：德州市科学技术攻关计划项目(编号:040705)

摘　　要：文章提出了一种求关键路径的新算法,该算法数据结构形式简单,求解方便且易于实现,并且算法能求出所有关键路径。用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.

关 键 词：关键路径 算法 邻接矩阵 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]