2010软件水平考试软件设计师重点难点辅导(3)

　　V7的最迟开始时间为10，a9，a10都指向V7，a9=3，a10=4，所以a9的最迟开始时间为10-3=7，a10的最迟开始时间为10-4=6。V6的最迟开始时间为6，a7指向V6，a7=3，所以a7的最迟开始时间为6-3=3。此项值对应表1中的l(i)。

　　上面的这个实例是一个难度较高的例子，在我们的实际考试中，难度并没有这么高。下面看一个考试真题。

　　例题：

　　某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第 0 天开工，则该工程的最短工期是 (1) 天，作业 J 最迟应在第 (2) 天开工。

　　供选择的答案：

　　(1)A.17 B.18 C.19 D.20

　　(2)A.11 B.13 C.14 D.16

　　试题分析

　　这是一个带权的AOE网。与AOV网不同之处在于，AOE网所关心完成该工程至少需要多少时间，哪些活动是影响整个工程进度的关键。由于AOE网中的某些活动能够并行地进行，所以完成整个工程所需要的时间是从开始顶点到结束顶点的最长路径的长度，称为关键路径。本题的关键路径有两条：(1)Sà2à5à4àD ;(2)Sà2à5àD ，路径的长度均为20 。作业J最迟要在什么时候开工?由于完成作业J后就到了汇点D了，所以要看关键路径多长，J的需要天数是多少。J的最迟开工=20-7=13 。

　　试题答案

　　D B