项目管理中通过CPM算法求关键路径，最早和最晚开始时间

首先贴一下百度百科对CPM的定义：

关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系（结束-开始、结束-结束、开始-开始和开始结束）将活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚时间、时差）等。在关键路径法的活动上加载资源后，还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。

最早开始时间：活动开始的最早时间
最晚开始时间：在保证不延期的前提下可以开始的最晚时间

对于给定的活动图求出他的关键路径，最早和最晚开始时间一般采用回溯法，通俗讲就是从结束节点回推各个节点的开始时间。下面用一个例子展示这种算法：

如图，求出关键路径，最早开始时间和最晚开始时间，时差和各个活动的前驱节点。

1. 求各个路径的总权值，权值最大的即为关键路径
   ABDIJL 权值为3+5+2+2+8=20
   ABDIJKL 权值为3+5+2+2+2+3=17
   ABIJL 权值为19
   ABIJKL 权值为16
   AEGJL 权值为17
   AEGJKL 权值为14
   AEGHKL 权值为17
   ACFHKL 权值为16