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

摘要

分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣.表明三种算法的时间复杂度分别为:O(n+e),O(n2),O(n+e2/n).