如下图所示的AOE网，求：__N诺计算机考研

登录注册上岸

[数据结构 P1242] 如下图所示的AOE网，求：

学习人数: 12.0k

正确率: 100%

题目描述

未通过

如下图所示的AOE网，求：

（1）求事件的最早开始时间ve和最迟开始时间vl；

事件	1	2	3	4	5	6	7	8	9
Ve
Vl

（2）求出关键路径；

加入错题本

个人笔记

已有42条笔记

登录后提交答案

17 个回答 (点击展开回答)

现在只想上岸

2024年11月6日 09:53

111

赞(0)

我与代码的故事

2024年10月30日 16:26

Ve：0 6 4 5 7 7 16 14 18

Vl：0 6 6 8 7 10 16 14 18

关键路径：

v1 v2 v5 v7 v9

v1 v2 v5 v8 v9

赞(0)

2024年10月14日 15:46

1

赞(0)

2024年10月10日 23:59

0 6 4 5 7 7 16 14 18

0 6 6 8 7 1 16 14 18

12579

12589

赞(0)

飞天小象528

2024年9月28日 20:48

0 6 4 5 7 7 16 14 18

0 6 6 8 7 10 16 14 18

12579

12589

赞(0)

2024年9月27日 09:28

ve 0 6 4 5 7 7 16 14 18

vl 0 6 6 8 7 10 16 14 18

赞(0)

2024年9月16日 21:20

赞(0)

25准研究生

2024年9月2日 20:22

1

赞(0)

2024年9月1日 19:46

1 2 3 4 5 6 7 8 9

Ve 0 6 4 5 7 7 16 14 18

Vl 0 6 6 8 7 10 16 14 18

1 2 3 4 5 6 7 8 9 10 11

e 0 0 0 6 4 5 7 7 7 16 14

l 0 2 3 6 6 8 7 7 10 16 14

l-e 0 2 3 0 2 3 0 0 3 0 0

关键路径：1，4，7，10或者1，4，8，11

赞(0)

2024年8月16日 17:32

ve 0 6 4 5 7 7 16 14 18

vl 0 6 6 8 7 10 16 14 18

关键路径

v1 v2 v5 v7 v9

v1 v2 v5 v8 v9

赞(0)

2024年8月10日 15:18

1 2 3 4 5 6 7 8 9

Ve 0 6 4 5 7 7 16 14 18

Vl 0 6 6 8 7 10 16 14 18

1 2 3 4 5 6 7 8 9 10 11

e 0 0 0 6 4 5 7 7 7 16 14

l 0 2 3 6 6 8 7 7 10 16 14

l-e 0 2 3 0 2 3 0 0 3 0 0

关键路径：1，4，7，10或者1，4，8，11

赞(0)

2024年8月3日 10:56

顶点 ai	1	2	3	4	5	6	7	8	9	10	11
浮动时间	0	2	3	0	2	3	0	0	3	0	0

关键路径

a1-a4-a7-a10

a1-a4-a8-a11

赞(0)

q992646222_

2024年7月29日 11:35

V1V2V5V7V9，V1V2V5V8V9

赞(0)

2024年7月26日 15:46

赞(0)

17679377259

2024年7月14日 10:01

（1）求事件的最早开始时间ve和最迟开始时间vl；

事件	1	2	3	4	5	6	7	8	9
Ve	0	6	4	5	7	7	16	14	18
Vl	0	6	6	8	6	7	10	16	18

（2）V1-V2-V5-V8-V9
V1-V3-V5-V7-V9

赞(0)

2021年9月23日 22:09

1、

事件	1	2	3	4	5	6	7	8	9
Ve	0	6	4	5	7	7	16	14	18
Vl	0	6	6	8	7	10	16	14	18

2、

关键路径有两条：V1V2V5V7V9，V1V2V5V8V9

赞(0)

2020年3月24日 19:47

事件4最晚开始时间为5

赞(0)