AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）_

返回主页

[数据结构 P1238] AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

学习人数: 10.4k

正确率: ??%

答案解析

题目描述

未通过

AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

上一题

下一题

加入错题本

个人笔记

已有35条笔记

登录后提交答案

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

antao上岸

2024年9月29日 19:29

V0 V1 V2 V3 V4 V5

最早发生时间 0 3 2 6 6 8

最迟发生时间 0 3 5 6 6 8

关键路径： V0-v1-v4-v5

vo-v2-v3-v5

飞天小象528

2024年9月28日 20:31

0145

0235

25准研究生

2024年9月2日 19:57

步步高

2024年9月1日 19:56

V0 V1 V2 V3 V4 V5

最早发生时间 0 3 2 6 6 8

最迟发生时间 0 3 5 6 6 8

关键路径： V0-v1-v4-v5

vo-v2-v3-v5

缘小遇

2024年8月10日 14:46

Vi Ve Vl

0 0 0

1 3 3

2 2 2

3 6 6

4 6 6

5 8 8

活动：0-1(0),0-2(2),1-3(1),1-4(0),2-3(0),2-5(3),3-5(0),4-5(0)

关键路径：0145，0235

与或非

2024年8月9日 18:08

V0 V1 V2 V3 V4 V5

最早发生时间 0 3 2 6 6 8

最迟发生时间 0 3 5 6 6 8

关键路径： V0-v1-v4-v5

vo-v2-v3-v5

Austin00

2024年8月2日 16:58

顶点	1	2	3	4	5
最早发生时间	3	2	6	6	8
最迟发生时间	3	2	6	6	8

浮动时间

0-1	0-2	1-3	1-4	2-3	2-5	3-5	4-5
0	0	1	0	0	3	0	0

两条关键路径

0-1-4-5

0-2-3-5

17843740381

2024年7月26日 16:24

v0,v2,v3,v5

v0,v1,v4,v5;

q992646222_

2024年7月26日 09:28

v0->v1->v3->v5

v0->v2->v3->v5

金头

2024年7月25日 20:31

1	2	3	4	5
3	2	6	6	8
3	2	6	6	8

fzh

2023年12月4日 11:19

括扑排序为 0 1 2 3 4 5

ve0=0;ve1=3;ve2=2 ;ve3=2+4=6;ve4 =6 ve5=6+2=8

逆括扑排序 5 4 3 2 1 0

vl5=8; vl4=6 vl3=6 vl2=6-4=2 vl1=6-3=3 v0=0;

关键路径ve与vl值相等

v0->v1->v3->v5

v0->v2->v3->v5

Syou

2023年8月8日 15:50

v0->v1->v4->v5

v0->v2->v3->v5

hunhun

2023年7月4日 09:17

关键路径上的最早和最迟发生时间相同