单选题
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为（ ）天。活动EH和IJ的松弛时间分别为（ ）天。
A3和3
B3和6
C5和3
D5和6
正确答案
答案解析
在网络图中的某些活动可以并行地进行，所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度，从开始顶点到结束顶点的最长（工作时间之和最大）路径为关键路径，关键路径上的活动为关键活动。 本题关键路径为：A-B-D-G-I-K-L，共22天。 EH的松弛时间是22-（2+3+2+4+6）=5天。 IJ的松弛时间是22-（2+5+2+6+3+1）=3天。