己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为(40),活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。A.7B.9C.10D.11

己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为(40),活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。

A.7

B.9

C.10

D.11


相关考题:

已知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如下图所示。那么,该网的关键路径的长度为(51),活动a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为(52)。A.7B.9C.10D.11

某带权有向图如图3-67所示。若忽略边上的权,并将其看做AOV网,那么该AOV网的拓扑排序为(1)。若将该图视为AOE网,那么该AOE网的关键路径有(2)条,其长度为(3)。该AOE网的所有关键活动共有(4)个,V5的最早开始时间和最迟开始时间分别是(5)。A.V1、V2、V3、V4、V6、V5、V7、V8B.V1、V3、V5、V2、V4、V6、V7、V8C.V1、V2、V3、V4、V5、V6、V7、V8D.V1、V2、V3、V5、V6、V4、V7、V8

下面关于求关键路径的说法不正确的是()。A.求关键路径是以拓扑排序为基础的B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D.关键活动一一定位于关键路径上

某软件项目的活动图如下所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(请作答此空 )在关键路径上,活动FG的松弛时间为( )。 A. A.BB. CC. DD. I

某软件项目的活动图如下所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑( )在关键路径上,活动FG的松弛时间为(请作答此空)。A. 19B. 20C. 32D. 24

2、下面关于求关键路径的说法不正确的是 。A.求关键路径是以拓扑排序为基础的B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D.关键活动一定位于关键路径上

13、下面关于求关键路径的叙述,不正确的是()。A.求关键路径是以拓扑排序为基础的。B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同。C.关键活动一定位于关键路径上。D.关键路径决定整个工程的工期。E.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差。F.如果源点和汇点之间有多条路径,则所需时间最短的那条路径是关键路径。G.一个 AOE网中可以没有关键路径。H.任何一个关键活动提前完成,将使整个工程提前完成。

下面关于求关键路径的说法正确的是()。A.求关键路径不是以拓扑排序为基础的B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D.关键活动一定位于关键路径上

11、下面关于求关键路径的叙述,不正确的是()。A.求关键路径是以拓扑排序为基础的。B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同。C.关键活动一定位于关键路径上。D.关键路径决定整个工程的工期。E.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差。F.如果源点和汇点之间有多条路径,则所需时间最短的那条路径是关键路径。G.一个 AOE网中可以没有关键路径。H.任何一个关键活动提前完成,将使整个工程提前完成。