几种求关键路径算法的分析  

The Analysis for Several Kinds Algorithm to Solve the Critical Path

作　　者：白青海[1] 

机构地区：[1]内蒙古民族大学数学与计算机科学学院,内蒙古通辽028043

出　　处：《内蒙古民族大学学报（自然科学版）》2008年第2期134-137,共4页Journal of Inner Mongolia Minzu University：Natural Sciences

摘　　要：分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣.表明三种算法的时间复杂度分别为:O(n+e),O(n2),O(n+e2/n).From among the space complexity, time complexity ,style for data structure and realization of easy or difficulty degree, analyzed good and bad for Several Kinds Algorithm to Solve the Critical Path. The time complexity of 3 kinds Algorithm are O（n ＋ e）, O（n^2） and O（n ＋ e^2/n）.

关 键 词：AOE网 关键路径 算法 分析 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]