基本概念

描述了活动和活动间依赖关系的图，其中节点表示项目的里程碑（活动结束） ，线表示活动，线对应的时间表示活动的持续时间。

如图例中 ，A->B 的这条线代表的这个活动从 A 开始，需要做 3天，才能结束，到达 B 里程碑。

注意：图中的点不代表活动，并不能说活动 A 用 3 天到达活动 B，这是不准确的。如到达 I 里程碑的边有两条， D->I, B->I，意思是有两个活动，完成后到达里程碑 I，并不能说 I 是个活动，如果这么理解会在计算最晚开始时间时出现错误。

估算项目完成时间

关键路径

定义：从起点到终点总花费时间最长的路径，即这个项目的最短完成时间，因为如果这条路径无法完成那么整个项目都不能算完成。所以这条路径上的任务耽误一点都会影响最后项目完成时间。

如上图，其关键路径为 A->B->D->I->J->L = 20，其他路径都比它短。

冗余时间

在不耽误总体进度的前提下最晚开始时间和最早开始时间的差值，表示这个任务的机动开始时间，从最早开始时间开始，最晚可以拖的天数，再晚就会影响整个项目的完成时间。

简而言之，就是一个活动你可以偷几天的懒而不耽误最后的理论进度（不晚于关键路径的结束时间）

因此，路径越短，冗余时间越长

另外可以得出，关键路径就是冗余时间为0的路径；一个活动图可能会有多条关键路径。

原文：
https://blog.csdn.net/sailist/article/details/83576895
https://www.cnblogs.com/haishashou/p/9817184.html