单选题
1分
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则完成该项目的最少时间为( )天。若活动0->2完成后,停止(请作答此空)天开始活动2->6,则完成整个项目的最少时间不...
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则完成该项目的最少时间为( )天。若活动0->2完成后,停止(请作答此空)天开始活动2->6,则完成整个项目的最少时间不变。
参考答案: B
参考解析: 最少时间就是求项目的关键路径,即所有路径中最长的一条,在该图中路径: 0->2->5->7->8->9=8+15+15+7+10=55是路径最长的。故第一问正确答案为C,55天;第二问其实是计算2->6的松弛时间,即在不影响项目进度的前提下,可推迟开始的时间。本题中2->6在所在路径上的工期是8+20+25=53天,所以松弛时间为55-53=2天;故第二问正确答案为B