己知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

相似考题

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

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

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

4.某带权有向图如图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

参考答案和解析
正确答案：C
更多“ 己知AOE网中顶点v1～v7分别表示7个事件，弧a1～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如图8-9所示。那么，该网的关键路径的长度为(40)，活动 a6的松弛时间(活动的最迟开始时间—活”相关问题

  • 第1题：

    某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（ ）在关键路径上，活动FG的松弛时间为（请作答此空）。

    A. 19
    B. 20
    C. 32
    D. 24

    答案：B
    解析：
    关键路径是图中从起点到终点长度最长的那条路径，而关键路径的长度则是整个项目的工期。在本题中，路径START-D-F-H-FINISH的长度为48，是最长的一条路径，因此其是关键路径，因此D点是关键路径上的里程碑。
    要求活动的松弛时间，就要求出活动的最早开始时间和最晚开始时间，其最晚开始时间减去最早开始时间，就是活动的松弛时间。对于活动FG，其最早开始时间是10+8=18，而最晚开始时间48-7-3=38，因此该活动的松弛时间是20。

  • 第2题：

    13、下面关于求关键路径的叙述，不正确的是（）。

    A．求关键路径是以拓扑排序为基础的。

    B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同。

    C．关键活动一定位于关键路径上。

    D．关键路径决定整个工程的工期。

    E．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差。

    F．如果源点和汇点之间有多条路径，则所需时间最短的那条路径是关键路径。

    G．一个 AOE网中可以没有关键路径。

    H．任何一个关键活动提前完成，将使整个工程提前完成。


    任何一个关键活动提前完成，将使整个工程提前完成。;一个 AOE网中可以没有关键路径。;如果源点和汇点之间有多条路径，则所需时间最短的那条路径是关键路径。

  • 第3题：

    11、下面关于求关键路径的叙述，不正确的是（）。

    A．求关键路径是以拓扑排序为基础的。

    B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同。

    C．关键活动一定位于关键路径上。

    D．关键路径决定整个工程的工期。

    E．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差。

    F．如果源点和汇点之间有多条路径，则所需时间最短的那条路径是关键路径。

    G．一个 AOE网中可以没有关键路径。

    H．任何一个关键活动提前完成，将使整个工程提前完成。


    一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差。;如果源点和汇点之间有多条路径，则所需时间最短的那条路径是关键路径。;一个 AOE网中可以没有关键路径。;任何一个关键活动提前完成，将使整个工程提前完成。

  • 第4题：

    2、下面关于求关键路径的说法不正确的是 。

    A．求关键路径是以拓扑排序为基础的

    B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

    C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

    D．关键活动一定位于关键路径上


    一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

  • 第5题：

    下面关于求关键路径的说法正确的是（）。

    A．求关键路径不是以拓扑排序为基础的

    B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

    C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

    D．关键活动一定位于关键路径上


    关键活动一定位于关键路径上

相关内容