信息系统项目管理师考试运筹学与数量经济试题解析连载：

● 在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。

(66)A．最长的回路
B．最短的回路
C．源点和汇点间的最长路径
D．源点和汇点间的最短路径
(67)A．14        B．18        C．23          D．25

信管网试题解析：
图论中给出了关键路径的定义，即源点到汇点的最长路径为关键路径。 关键路径的识别与计算： 方法一：通过观察法可识别出关键路径为1-2-4-5-7-8-10，此历时最长的路径的历时 为3+3+5+3+3+6=23。 

方法二：计算出此双代号网络图的六标识，即最早开始ES、最早结束EF、历时DU、 最迟开始LS、最迟结束LF、总时差TF。用正推法计算ES、EF，用倒推法计算LF、LS； TF=LS-ES=LF-EF，总时差为0的活动一定在关键路径上。-’同样可识别出关键路径为 1-2-4-5-7-8-10。 识别出关键路径后，将关键路径上的活动历时相加，即可得到关键路径的历时为23。 

信管网参考答案：(66)C、 (67)C