试题出自试卷《2024年上半年软件设计师模拟试卷（综合知识，第3套）》

问题1选项
A.最长的回路
B.最短的回路
C.源点和汇点间的最长路径
D.源点和汇点间的最短路径

问题2选项
A.14
B.18
C.23
D.25

第1题:C

第2题:C

第1题:

图论中给出了关键路径的定义，即源点到汇点的最长路径为关键路径。
关键路径的识别与计算：
方法一：通过观察法可识别出关键路径为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。

第2题: