关键路径法

关键路径法（Critical Path Method，CPM）：又称为要径法，是计划项目活动中用到的一种算术方法。[1] 对于有效的计划管理而言，关键路径是一个十分重要的工具。与计划评核术（Project Evaluation and Review Techniqu，PERT）非常类似。要径法所使用的估计作业时间是单一或确定的，而计划评核术则是使用机率性的估计作业时间。这两种技术经常混合使 用，简称CPM/PERT。关键路径通常(但并非总是)是决定项目工期的进度活动序列。它是项目中最长的路径，即使很小浮动也可能直接影响整个项目的最早完成时间。

 

2012下半年软考网络工程师考试上午卷的第6题

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（6）在关键路径上，活动FG的松弛时间为（7）。

（7）A．19  B．20C．21  D．24

答案：（7）B

解释：不经过fg段而从start到finish的最长时间是走f—h—finish,时间为30.而经过fg段从start到finish的最短时间是走f-g-finsh,时间为10....所以松弛时间为30-10=20
简答理解，你走fg这条小路，比你不走fg这条小路要节约多长时间。。。用走fg到终点的最短时间减去不走fg的最长时间，就是走fg节约的时间（松弛时间）