基于路径分解的关键路径求解方法  

Method for solving critical paths based on paths decomposition

作　　者：邹永林[1] 

机构地区：[1]常熟理工学院计算机学院,江苏常熟215500

出　　处：《信息技术》2015年第1期113-116,共4页Information Technology

摘　　要：提出了一种求解关键路径的新方法,该方法基于路径分解的思想,对AOE网所有的路径进行分解,并利用多头单尾链表结构实现关键路径的求解。通过实例验证了算法的正确性。This paper proposes a new algorithm for solving the critical paths, the algorithm based on the idea of paths decomposition, and using multi-head and single-tail link list structure, all paths on an AOE network were decomposed and the solution of the critical paths was realized. Then, through the test cases, the correctness of the algorithm was verified.

关 键 词：AOE网 关键路径 多头单尾链表 

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