AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，每条边的最早发生时间和最迟发生时间并画出关键路径）[img=251x97]17e0ca32dd5c373.png[/img]
(1)顶点的最早发生时间和最迟发生时间： (3)关键路径：[img=491x155]17e0ca32ebee250.png[/img]（2）边的最早发生时间和最迟发生时间边ele==lV0-v100PV0-v200PV1-v331V1-v433PV2-v322PV2-v525V3-v566PV4-v566P
举一反三
- AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）[img=246x100]17e44a0b2146ddf.png[/img]
- 对下图所示的AOE网，求出所有活动的最早和最迟发生时间，确定关键活动并给出关键路径。[img=478x191]17e0ca6a4cfdb7f.png[/img]
- 画出下图所示的AOE网的所有关键路径，并在各顶点的上、下方标出各顶点事件的最早和最迟发生时间。[br][/br][img=433x211]17ad84e5751895e.png[/img]
- 下表给出了某工程各工序之间的优先关系和各工序所需时间。(1)画出相应的AOE网;(2)列出各事件的最早发生时间,最迟发生时间;(3)找出关键路径并指明完成该工程所需最短时间。
- 下列关于求关键路径的说法中,不正确的是() A: 求关键路径是以拓扑排序为基础的 B: 一个事件的最早发生时间与以该事件为起点的活动的最早开始时间相同 C: 一个事件的最迟发生时间为以该事件为终点的活动的最迟开始时间与该活动的持续时间的差值 D: 关键活动一定位于关键路径上
内容
- 0
对关键路径描述正确的选项为 。 A: 从源点到汇点的最长路径 B: 从源点到汇点的最短路径 C: 关键路径只有一条 D: 关键点的最早发生时间和最迟发生时间可以不同
- 1
活动的最早可能开始时间描述错误的是：（）。 A: 该活动箭尾事件的最早可能发生时间加上活动所需时间 B: 该活动箭尾事件的最早可能发生时间 C: 该活动箭头事件的最迟必须发生时间 D: 该活动箭头事件的最迟可能发生时间
- 2
AOE网每个事件的最早的发生时间要大于最晚发生时间。
- 3
AOE网中，关键活动的最早开始时间和最迟开始时间相等
- 4
活动的最早可能完成时间是（）。 A: 该活动箭头事件的最早可能发生时间 B: 该活动箭尾事件的最早可能发生时间 C: 该活动箭头事件的最迟必须发生时间 D: 该活动箭尾事件的最早可能发生时间加上活动所需时间